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. ( einem selbstorganisiorenden Verkehrsinformations- und/ 

oder -leitsystem angehort, dem weitere Fahrzeuge ange- 
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Bcschrcibung 



Die Erfindung bcztehi sich auf cin Vfcrfahrtn und cine 
Vorrichiung zur Gcwinnung von relcvanter Verkchnrinfor- 
mation und zur dynaniischcn Optinitcrung dcr Route von 
Fahrzeugcn. welchc cinem sclbstorganisiercndcn vcrkehrs- 
Icilsyslem angchdrcn, und insbesondcrc auf cin Verfahrcn 
liir cin sclbst organ isic re ndes System zur Vcrkchrslcitung. 
Signalisicrung von VcrkchnwiSrungcn und lUtrakuon von 
Sialhtikdatcn sov/ic auf cin \fcrfahien fUr cine cffizicnic. 
ziclgcrichictc Verbrciiung von Driuduicn in cincm sich bil- 
denden Fnlbrmaliomneizwcrk. 

Bishcrigc Verfahrcn odcr Vbrrichtungcn zur Vcrkchrslci- 
lung slutzen sich in gruBciu Umfang auf cine extcme, fcslin- 
s t allien c VcrkchrscrHissung bzw. auf cine zcntralc Informa* 
lions verarbcil ung. 

Zur Frhohung dcr Rale von Fahrzcugcn, welchc cincn bc- 
stimniten VcrkchrsabschniU passicrcn. und damit zur Erbo- 
hung dcr miutcrcn Gcschwindigkcil dcr Fahrzcugc in*bc- 



levante Vcrkebranforaiaiion crsiclli und cfBzicni an den cr- 
stfln Ort wcilcigddtct wird, 

Der Erfindung Hegt dahcr die Aufgabc zugrundc. cin \fcf- 
fahrcn und cine Vbrrichtung zur Gcwinnung von relcvanter 
s Vcrkc hrsi n fon nation zu schaficn. 

ErfindungsgcmMB wind dicse Aufgabc durch die Mafinah- 
nien und Merkinal c der ubabhiingigen ncbongcordncien Pa* 
lentanspnlchc geJost. 
Das erfindungsgeniUBc Verfahrcn zur dynairdschcn Gc- 
io winnung von relcvanter Vcrkehrrinformaiion und/odcr zur 
dynainischcn Oplimicrung eincr Route cincs crslcn Fahr- 
zcugs. welches cincm selbstorganisicrcnden Vcrkehrsin for- 
mation*- und/odcr -leiuryslcm angchdn, dem wcilcrc Fahr- 
* zcuge angehbrcru bcinhalici die Schritten: I a] Rrstellcn von 
IS Daien auf dcr Basis von fahrzeugeigenen Scasorco und/odcr 
andcren Inform alionsquellen im cnlcn Fahrzcug; (b| Aus- 
senden von fur das craic Fahrzcug odcr undcrc Fahrzcugc re- 
lcvanicn Daicn (Broadcast); |cj Empfangen dcr gcscndclcn 
Dalen andcter Fahrzcugc; |d] Spcichcm von Daicn. die aus 



sondcrc bei vcrstarktcm Nfcrkchrsaulkcmmcn wurden be- 3> cmpfangencn und/odcr cigencn Daicn gewonnen wurden: 



reiis hcrkommlichc Verkchrslcilsyslcme endang besonders 
siark bclasiclcr Vcrkchrsabschnillc. wic bci spiels wcisc siark 
befahrcnen Autobahnen usw., fesi installicrt. Dcrartigc hcr- 
kbmnilichc fesi inslullicrte Verkchrslcilsyslcme bcsiizcn 
cine Vic I /.ah 1 von lirfassungsvorriclUungeti, die bcispicts- 25 
wcisc die Vcrtchrsdichie, die Geschwindigkcil des Fanr- 
zcugslromcs, dcr Umgcbungsbcdingungcn (Tcmperalur, 
Nebcin usw. crfassen und anhand dcr jcwciligen TMassungs- 
signalc den Farnveugvcrkchr cntlang des vorbcstininilen 
Abschmlls iibcr An/eigclafcln derart stcucrn. dass ein 30 
gtctchmaBigcr Verkchrsfluss bci groBinioglichcr Gcschwin- 
digkcil cntstehi. 

Nachlciiig bei dcranigcti lierkuiiimlidicu VrrkclirslciLsy- 
slcmen isl die feste Installation cntlang eincs voibestimmtcri 
Strcckcnahschnilts. wodureh sich auBerordcntlich hohc An- « 
schalfungskoslcn ergchen. Darubcr hi n jus bcsiizi cin dcrar- 
liges fesi instaltiencs Vcrkchrslcilsysicni nur cine gcringc 
Mcxihililiil. da es ausschlicQlich den Vfcrkchr in rclaliv kur- 
/en AbsehniUcn regcll b/w. tcilcL 

'/mx lirhohung dcr Mcxibiliiai schlSgi die US-4,700,086 & 
ein Komiiiunikulionssyslcui zwischen eincr Vlclzahl von 
1 : aJirVi*ugcn vor, bci dent Signal c und Informational eni- 
spaxhend clcn jcwciligen ] ; ahrmsikndcn des Fahr/cugs uber 
cine Sende-Zliiupfangscinheii minds clckiromagnciischcr 
Funkwellen ubcrtrdgen wird. 

turner isl aus dcr Druckschrifi US -A-5. 428,544 cine Vbr- 
richlung und cin Vfcrfalircn /uiu Signalisicrcn von lokalcn 
VcrkchrssKirungen bekanni, bei deni die F'ahr/«ugdaien 
h/.w. -/.tisliintk: des Fahr/i;ugs wic bcispicKw^isc die Cie- 
sdxwindigkeii. die Rouic und Riehiung iiher Koiimiunikali- *) 
onscinrichliingen gcgenseilig iihennigen wentcn. Die (Jher- 
iragung tier jewciiigen Daicn auf ein wcilercs F'ahr/eug er- 
folgt hicrhei auf indireklc An und Wcisc Uber cin enigegcn- 
konimcndcs Krafifahr/eyg. 

Uci den bishcrigen Vcrkchrsleitsysicmcn werden die 55 
Fabr/cugdaicn cntwc<icr in cincm onlich begrcn/icn Be- 
retch durch cine fcslinsiallicrle Finriehlung crfassl und sind 
Icdiglich lokal verfijgbar odcr sic werden in cincm groGcn 
Hcretch von eincr Mchr/ahl von niohilen Hinrichiungcn er- 
fassi, jedoch dcran inclTr/icnt wciicrgetciici. dass sic cben- M 
falls lediglich lokal verfilgbar sind. wodureh die Banung 
b/.w. Opumicrung eincr Route von Fahr/cugen liber cincn 
lokalcn Ucrcich hi n aus unicr Berucksichligung vcrkch ^re- 
levant cr (irolicn dcr gcsamicn Wcgstrecke nichi unicrsiQi/.i 
wird. Nichi bckunni hingegen is* cine dynaniische Gewin- 6> 
nung von rclevamcr Verkehrsinfornialion. bci wclchcr auf 
cine an cincm erslen On geslcllle Anfragc an cincm /we i ten 
On. der vow crstcn On bclicbig cnlfcmi sein kann, cine re- 



fc) Erslcllcn undScndcn von Anfragcn bczOglich Datcn. die 
inoglicherwcisc andcrc Fahr/cugc bereilstcllen kdnnlcn 
(Request); und |H potcnlicllcs Wcilcrlcitcn von cmpfange- 
ncn Datcn durch Wicdcrausscndcn dicser Daten in verarbei- 
icler odcr oichl verurbci icier Fonn (Replikaiion). 

Damit ermoglichl das crfindungsgcmiiBc Vfcrfahrcn vom 
Prinzip her cin autarkes selbslorganisicrcndcs Afcrkchrsin- 
fonnationsnci/.wcrk. in wclchcm die leilnchnwndcn Fahr- 
7eugc glcichzcilig die bcnoXigtc Infonnaiion genericren. 
vcrtcilcn, bQndcln und nuizcn. 

Das Verfahrcn arbciiet auf cine be sonde re Wcisc skaie- 
nin variant (fraklalhicrarchisch). so dass cs bcviiglich dcr 
Vcraibciiungsan und bcrilglich des Konimunikniionsvuiu- 
mens zumindesi im Ilinblick auf dynamischc Rocicnopli- 
micrung und Signalisicrung von Verkchrestorungen (— • Si- 
chcrhcitsaspckO - kcinc Rollc spiclu auf welchc Distanz- 
groBcnordnung abgcziclt wird. 

Das Vcrfahren funktionicrt auf Auiobahnnct/cn cbenso 
wic im SintBcnnct/. eincr Grotistadi. 

Fnsbcsondcrc skalicrt das Xomniunikationsvolumcn gut- 
artig C< n*log n") mil dcr Gcsamtzalil dcr tcilnchmcndcn 
Fahrzcugc und dcr FlUchc dca Ansals. 

Tfcolz der prinzipicllen Auiomomie des Systems kdnncn 
jedoch auch zcnlral gencricrte Informationcn nahtlos in das 
45 System hincingcroutct werden und auch Informationcn aus 
dem System z. B. zu Stutbiifcr.wcckcn cxirahicn und zcniral 
gesammclt werden. 

fiin enormcr KostcnvonciL opiimale liflizicn/. hohc Aus- 
lallsichcrhcit und gleiehzcilig cin gcbilndcllcr Mehrwert so- 
S) wic cine cinheitlichc Bcnutzcrsehniltstcllc sind deshalb im 
Vcrglcich n\ besichcnden Verfuhrcn zu crwitrtcn. /udem isi 
dieses System bci hohem Aussiallungsgrad als SicUcrhcits- 
systcm nuizhar. 

Danebcn bicict das durch dieses Verfahrcn cmslchcnde 
Ncizwcrk auch einc SuUcrst cltizicntc Flatifonit fUr die 
Obertragung von Driudaicn bis hin zu Mobillclcfonic. Auch 
cine Hlfckti vital ssieigcrung des cnlslchcnden Kommunika- 
lionsnctzwcrks durch die Ausnui/.ung hzw, nuhllose Hinbin- 
dung cincs Backbone -Fcsmctzes isl problciulos moglich. 

Inshesondcrc bcinhaltci das Verfahrcn und die Vorrich- 
tung dcr vorlicgendcn lirfindung folgcndc Mcrknialc. 

tm Schritt |a| und |d| des Verfahrens werden dariiber m*n- 
aus F'ahrhistoriemlaten durch die Fahrzcugc crstclli. wo- 
dureh die Aussugckrafi der Datcn erhohl winl. 

Anfragcn konncn von einpfangcn<Ien l^ir/eugcn bcanl- 
worlct, icil wcisc hcaniwonel. wchergcleilcl uml/oiler leil- 
wcise wcitcrgclcitet wcnlcn {Response und Replikationi. 
Das Beantworten von Anfragcn und/odcr Wcilcrlcitcn 
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von An f rage n und andercn Dalcn erfolgl durch Fafarzcuge 
mil gecignclern/optimalcm In format ionssiand bzw. mil gttn- 
sUgcr/opiimaJcr aklucller Position .fllr cine Wciterleitung. 
wodunch cine Optimicrung von Bcantworiung von Weitcr- 
leiiung erzicli wird. 

Durch das crstc Fahrzeug werden Anfragcn nach Infor- 
maiioncn bcztiglich dcr rkfahrbarkeil und sonstigcr vcr- 
kchrsrclcvanicr Grtttcn aur den in Fragc kommenden zu- 
klinftig zu befahrenden Wcgsircckenscgmcntcn gesendci. 

Am wort cn auf Anfragcn des crstcn Fahrzeugs an das cr- 
stc Fahr/.cug werden dirckt odcr per Wnterloilung zuruck- 
gclciicL wobci die Informaiioncn in den Antwortcn zur op- 
ponuncn Weitervcrwendung auch von iibcrmittclndcD Fahr- 
zcugen sowic von Fahrzcugen. die ebenfalls die Anlwortic- 
lcqraiumc cinpfangen. abgespcichen, akkumulicrl und auf- 
ncreiict wcrticn konncn (Caching und Vcrwcrlung), 

In den Jichriticn fh| und |c| des Verfahrens wird cine zu 
dem .crstcn. Fahrzeug dazugchfirigc Qucllcngruppc von 
1 : ohr/eugcn auf den Hmpfang dcr Fahr/cugdalcnsignalc von 
den jcwciligcn Fahrzcugen IcslgclcgL. wobci in den cmpfan- 
genden Fahrzcugen /uiu Zwcckc dcr Gcncricrung von Qucl- 
Icndalcn fur die nachfolgcndcn Sch rill c die Datcn gespci- 
chert. akkumulicn und vorverarbcilet werden konncn (Qucl- 
lenbildung I). Dadurcli wird das Kommunikationsvolumcn 
rcdu/icn. 

Bci der Vorvcrurheitung der Quel lendaten ktinncn iniil- 
Icrc Gcschwindigkciicn. maxinialc Gcschwindigkciicn, Vfcr- 
kchrsdichtcma&e. Slau-Scnsitivilalcn. gcbGndeltc Akluali- 
latsniaBc und/oder gebiindclic Relcvanz-MaUc bcrcchncl 
werden {Que Hen hi ldung [[). 

lis konncn Vahrhisioricmlaicn. Qucllcndatcn. Zwischcn- 
spcichcrdaten. insbesondcrc Dalcn. die wic oben heschric- 
bcueii hcim Caching und dcr Verwcduug aufallcn, und Ani- 
wortdalcn in den Fahrzcugen jewcils in cincr individucllcn 
Kane gespcichert werden. welcfte cine stalischc globalc 
Kane ilhcrlagcrt odcr parallel da/u besteht, wodurch cine in- 
dividuclle Karlc geschaflen wird. 

Die Kanenstruktur wird fur Zwcckc dcr imcmcn Vfcrar- 
beiiung und Rcl'cren/icrung in Obcnragungssignalcn in 
Wegsircckenscgmcntc untcncili. die cine maxinialc Langc *Q 
nicht Ubcrschrcitcn (Kartcnrcprascnialion I). 

Wcgslrcckcnscgmcnlc dcr Karlcnreprascntalion werden 
filr Zwcckc dcr inicrncn Vfcrarbcilung und Refcrcnzierung in 
Obcnragungssignalcn zu Gruppcn uttd Obcrgruppen mil jc- 
weils cigener Idcniifi/icrung zusanimcngcfassi (Kartcnrc- 45 
priscntation II - Komprcssion durch rlicrarchisicrung). 

lut Schritl |fl wird cin gilnsligcs Fahr/cug aus dcr Gruppc 
von Vahrzcugcn. welches die Anfrage bcantwortcn und/odcr 
wcitcrlcilcn kann. durch cin Bcwcrtungsvcrfahrcn crmiucli. 
wobci in Abhangigkcit von dcr Akiualitat bzw. Rclovanz 50 
von bercits dem jcwciligcn Fahrzeug vcrftigbarcn Dalcn 
Uher die hetroflcnen Wkgstrcckcnscgniemc. dcr Anzahl von 
Anfragcn, die aufgrund ncrcits vcrfugbarcr Datcn bcantwor- 
tci werden konncn. und/oder dcr Entfcrnung des jcwciligcn ~ 
Fahrzcugs zuin nachstcn Wegstrcckcnsegmcni, dessen An- 55 
fragc nichi bcantwonci werden kann, cin BcwcrtungsrnaB 
cnmltell wird (Dclay-Rouling I). 

In Abhangigkcil von dem BcwcrtungsrnaB wird cine Vcr- 
zogcrungszcii flir die Ahsendung der Bcahtwortung und/ 
odcr Weitcrleilung fcsigeselzl. die umso kiirzer ist. jc hoher 60 
das BcwcrtungsrnaB ist. so dass Fahrzeuge jc chcr mil dent 
Scndcn zunt Zugc kornmcn. jc besser das BcwcrtungsrnaB 
isi (Delay-Routing ID. 

Fin Fahrzeug A niit eincr Scndcahsichi bet re [Vend cine 
Anfragcbcanlwortung und/odcr -weitcrleilung bc/.uglich ci- 
ncr bcsiinuiitcn. durch einen Aklions-Codc gckcnnzciehnc- 
icn Anfrage stoppi die gcplantc Ahsendung. wenn es cin Si- 
gnal bczuglich derselben Anfrage mil demsclbcn Akttons- 
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Code von einem andercn Fahrzeug B crapftngu welches mil 
kiinxrer Vcrzdgcrungszcit deni Fahrzeug A zuvorgekom- 
mcn ist (Delay-Routing HI). 
In Schritt |cl des Verfahrens wird hci dcr F.rstellung von 
5 An fragen cine ge wiinschte Akiualilal in die Anfrage cin-co- 
dicrt (Aktuahiatsanforderung), 

Es kann das Bcantwortcn ciner Anfrage je nach gc- 
wOnschtcr Aklualilal aus Quelleodalcn von Fahrzcugen 
nahc am Ziclgcbici dcr Anfrage odcr aus zwischcngcspci- 
10 chcrtcn Dalcn. insbesonderc aus Datcn, die wic oben bc- 
schricbcncn bcim Caching und dcr \fcrwcrtung anfallcn. von 
Fahrzcugen weilab vom ZiclgcbicL und nfiher ani anfragen- 
den Fahreeug crfolgcfl, so dass die Zahl von An fragen wci- 
tcrlcitungcn gcring gchaltcn werden kann (Cachc-Nulzung). 
IS Hn crslcs Bcrcchncn cincr Route des ersten Fahrzcugs 
von dessen momcmancr Position zu einem gcwilhllcn Zicl 
kann anhand statisch gespcichcrter odcr bercits vcrnigbarcr 
dynamischcr Wcgstrcckcndalcn crfolgcn (siatischcs odcr 
dynann'sches Routing). 
20 Enc Ncubcrcchnung dcr Route erfolgl aufgrund gcandcr- 
icr Datcn in dcr individuellen Karle zum Zwccke dcr ilcraii- 
ven Optimicrung dcr Route (iterative Oplimierung). 

Die Ubcrtragcncn Signalc bcinhaltcn Informaiioncn be- 
zuglich des Signallyps. dcr Fahrzcugidcntifizicrung, dcr vcr- 
15 wcndclcn Scndefcldslarke. des Aufenthaltsorli; der Fahr- 
zcugc, cincs cirtdcuiigcn Aklions-Codcs, sowic cincr Lisle 
von Idcnlifizicrungen bishcr vcrwcndcicr tjbcrinitllungs- 
fahrzeuge als History-Lisle (uiformaiionsinhallc I). 
Dartibcr hinaus bcinhaltcn die ubcrtragcncn Signalc In- 
30 formalioncn bczQgKch dcr Wcgsircckcnscgiticni idcnlifizic- 
rungen. dcr Bewcgungsrichiung. des Antcils des zuriickge- 
Icglcn Wcgslrcckcnsegmcnts, dcr mitUcrcn (icschwiiidig- 
keit. der niaxiinaleii GeschwindigkeiL dcr Falir/A:ugdichlc 
und/odcr dcr Akiualiliil/Zciliiiarkicrung dcr rnfomialionen 
15 Information inha lie II). 

Das Fcstlegcn dcr Gruppc von Fahrzcugen auf den Enip- 
fang dcr Fahrzcugdaicnsignalc von den jcwciligcn Fahrzcu- 
gen crfolgt durch Fcsllcgcn dcr Scndefcldstarice odcr Scndc- 
rcichwcilcdcs crstcn Fahrzcugs (Scndcrcichwcile I). 

Enc cinslcllbarc Scndefcldslarke dcr Scndccinhcit kann 
so gcrcgcli wcrdcn r dass itu Miucl cine paraniclrisicrbarc 
Maxima I anzahl von encichbaren Fahrzcugen nicht uber- 
schritten wird (Scndcrcichwcile U). 

In die Scndcfeldstiirkenrcgclung konncn die in den cnip- 
fangenen Signalcn cin-codicrtcn Posilioncn und verwende- 
len Scndcfcldsiarkcn dcr benachbarten Fahrzeuge cingchen 
(Scndcrcichwcile ID). 

Das Zuriickleitcn dcr Bcaniwonung cincr Anfrage kann 
durch die im Schriti 1H fcstgclcglcn UbcrniilUungsfahr- 
zcuge crfolgcn. wobci die oben bcschricbcnc Hisiory-Lisic 
verwendet werden kann (Riicklciten I: Ausnut7en dcr Tli- 
slory-Ustc). 

Das Zuriickleitcn der Bcamworuing cincr Anfrage kann 
durch ein Wciicricitungsvcrfahrcn analog dcr Ilinlciiung dcr 
Anfrage im Schriti [f] crfolgcn (RUcklciien II: erncutes Rou- 
ting). 

Das crstc Fahrzeug crstcllt und scndcl cine MchrzaJil von 
Anfragcn bczuglich cinzclner Wcgstrcckcnsegnicntc, die je- 
wcils cinzcln bcantwonci uml/odcr wcitcrgclcitct sowic bc- 
anlwarlct zuriickgclcitcl werden, odcr cine Anfrage bcziig- 
lich dcr Gcsaiiilhcit von Wegsircckensegincntcn. wobci die 
Anfnige bczuglich der (jcsainlhcil von Wegsircckenseg- 
incntcn cine Mchrzahl von Tcil anfragcn hcziiglich cinzclner 
Wcgstrcckcnscgmeme beinhahci. die nachcinandcr von den 
65 FuhrTcugen dcr Kcltc von fjbcnuiulungsfahr/cugcn bcani- 
wortct b/.w. wcitcrgclcitct werden (Konibination von Anlra- 
gcn). 

lis crfolgt einc Beuncilung, ob fur cin best i mint cs AW;g- 
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Des weitercn werden durch das crflndungsgemSBc Vcr- 
fahrcn Daten bczOglich etncr gefdhrlicher Annahcning dcs 
crslcn Fahrzcugs an ein andcrcs dcrn Vcrkehrslcilsystem an- 
gchfirigcn Fahrzcugs oder an cine dem VcrVehrslcilsyslcm 
angehorigc Gruppc crzeugl und/odcr ubertragen (Sicher- 
hciissystcm). 

Entsprechcnd dem Vcrfahrcn def yorliegenden Erfindung 
wirrl cine Vorrichiung zum nrmiueln und OpUmicren cincr 
Route cincs crsica Fahrzcugs, welches eincm Vcrkchrslck- 
syslcm angchort. dem wcilcrc Fahrzcugc zugeordnel sind, 
gesch alien mil: cincr Urfassungs vorrichiung zum Erfasscn 
von zu sendenden lokaleo Fahrzcugdaicn; cincr Scndc- 
/Empfangsvomchlung zum Scndcn/Enipfangen von Funfcsi- 
gnalcn, die jcwciligc zu scndcnde/empfangcndc Fahrzcug- 
daicn cnihalicn; cincr Feldsiarkc-EihslcllvorrichUing zur 
frcicn Finsicllung cincr bcsiinimicn Scndcfcldsiarkc bis bin 
zu cincr maximalcn Scndcfcldsiarkc; cincr Fcldstfirkc-Er- 
fassungsvorrichlung zum Erfasscn dcr Fcldsuirkc dcr jc- 
weils empfangenen Funksignalc; cincr Spcichervorrichtung 
zum Spcichcrn von Daicn; cincr GruppcnfcsUcgungsvor- 
richlung. wclchc auf den Empfang dcr Fahrzcugdaten dcr jc- 
wciligcn Fahrzcugc cine dem crslcn Fahrzcug zugchdrigc 
Gruppc fcsilcgt; eincr Rouicnfcsllcgungs- und -scgmcnLic- 
rungsvorrichtung, wclche anhand von gcspcichcrtcn Wcg- 
slrcckendalcn cine Ruule dcs erslen Fahr/uugs von chosen 
momcniancr Position bis zu cinem gcwOhlien ZicI fcstlcgl 
und in Wcgstreckcnsegmcrilc uniertcilu und cincr Rouien- 
opmnicrungscinrichlung, wclchc cine Anfragc iibcr Fahr- 
zcugdaten. wclchc Infonnalioncn bcziiglich der Bcfahrbax- 
kcii dcr jcwciligcn >tegsircckcnscgmcnlc bcinhaltcn. an die 
Gruppc von Fahrzcugen sicllt und anhand von auf die An- 
fragc empfangenen Fahrzcugdaicn cine opiimicric Route 
best ilium (Aufbau der inlclligcnlcti Kummunikaliunsvor- 
richlung). 

Fine Verzogcrungszcitsignalcrwiugungsvonichiung der 
crfindungsgcmUBcn Vorrichiung isi derart ausgcbildct. daB 
in Abhangigkcit von cincin frci fcsilcgbarcn '/cUverzogc- 
rungswcri cin Dalcnsignal crsl nach Ahlauf dcr fcsigclcgtcn 
Vcrzdgerungszcil abgcscndcl wirri (Dclay-Erzcugung I). 

Dcs wciicrcn cnihali die crfwdungsgcmUBc Vorrichiung 
cine Slcucrvorrichujng, die denut ausgcbildul ist. daQ die 
Abscndung dcs vcr/dgcricn Datcnsignals vor Ablauf dcr 
Verzogcrungszcil nachtraglich gcsioppi werden kann (Dc- 
lay-Erzcugung H). 

Die F.riindung wird nachsichcnd anhand von AusfUh- 
rungsbcispiclen untcr Bczugnahmc auf die Zciehnung niiher 
hesdtrichen. 

Die cinzigc Figur zeigi cine schumalischc Darsicllung dcr 
Durchfuhrung der Koinmunikalion zwischen Fahrzcugen 
eincs Vcrkchrslci l systems. 

Zur Durchfiihrung dcs Vcrfahrcns dcr vorlicgcnden Erfin- 
dung isi cin I-ahrzcug ausgcslailet mil cincr 

- Koramunikationscinhcit (Scndc/Empfangs vorrich- 
iung) zur Kommunikauon auf Fahrzcug-Fahrzcug- 
Ebcnc 

Vbrzugswcisc wird cine digilalc gcmultipkxtc t)bcr- 
tragungsnorm ahnlich wie bci digiialcn Mobil funkncl- 
zen vcrwcndei. Die Nonn sollic idcalcrweisc cin asyn- 
chroncs Proiokoli fahrcn, Auf untercr Ehcnc sol lie 
zwcckmaBigcrwcise cin "Collision Detection"- Vcrfah- 
rcn mil Fchlcrkorrcktur verwenden werden (ahnlich 
Ethernet), tin Prinzip konnie jedoch auch cine analogc 
Norm mil cmsprcchcndcn Korrcklurvcrfahrcn ausrei- 
chen. Die Koinmunikalionscinhcit sollic idcalcrweisc 
mil von cincr Rcchncrcinhcil gefordcrlcn Sendclci- 
siung von 0 bis /.u cincr inaxirnalcn Scndelcisiung von 
bcispiclsweisc 5 Wall beirichcn werden konncn. 



- Rcchncrcinhcil 

An die Rcchncrcinhcil werden mitilcrc Anfordcrungcn 
an Rechcngcschwindigkcit und Speichcrplaiz gcslcllt. 
Die Rcchnereinhcit srrflle tiher rin TCaticn modal (t. B, 
5 auf CD-ROM) verfugen. 

- Bcwegungssensorik (\brrichlung zur Erfassung von 
Fahrzcugdaicn) 

Die Bcwegungssensorik wcisl cincn Cicschwindig- 
kciLv und Richlungsscnsor, idcalerwcisc cin GPS-Mo- 
io dul auf. Wcitcrc Scnsorcn konncn dngebunden wer- 
den. 

Die Vcrfahrcnsschrilic werden insbesonderc unter Stcuc- 
rung dcr Rechcneinhcil durchgclUhn bzw. vcranlassl. 
is Grundcinhcit der intemcn Kartc bzw. dcs Kartcnmoduls 
dcr Rcchncrcinhcil isi cin SlrcckcnabschnilU Alle SiraBcn- 
ztlgc sind in dcr intcmco Kane als Zusamincnscuungen von 
Slnxkcnabschnillcn dargcstcUL Die Vcrbindungspunkic 
zwischen Slrcckcnabschniitcn werden als Knotcn bczcich- 
20 net Abbicgcvorscbrincn, EinbahnstraBcn u. a. sind als Ein- 
schrankungen auf den Sircckcnabschniilcn/Knolcn defi- 
niert. 

Bci dem Vcrfahrcn dcr vorlicgcnden Erfindung wirken 
gleichzcitig vcrschicdcnc Pr07cssc zusammcn, die iin fol- 
25 genden naeheinander bcschricbcn werden. Dabei isi cine 
Anzahl von Pnramclern sinnvoll zu wifelcn, was jedoch crsl 
bci cincr konkrelcn Install alion dcs \fcrfahrcns, bzw. mil 
Hilfe cincr dciailliertcn Simulation geschchen kann. Angc- 
gebene Pararaeicr sind dahcr Varabscbaizungen. 

30 

Ungerichlctcr Broadcast/Defauliaklioo 

Alle leilnchmcndcn Fahrzcugc nilircn <, uiiaurgcforden H 
cine Dcfauluiktion durch. sic senden z.B. in eincm bc- 
K siimmten zcillichcn Absland (z. B. 1 min) ihrc Bcwegungs- 
dalcn ak ungcrichtcicn Broadcas! (Sendung) "unlcrstcr 
Hicrarchicslufc". Die gesendden Dalcn umfasscn rnforma- 
lioncn uber die jiingcrc Fahrgcschichic, also z. B. die miii- 
Icrc F'ahrgcschwindigkcil auf den Slrcckenabschniucn, die 
40 in den leizicn 5 min befahren wurden. Alle Fahrzcugc im 
Umkrcis von ca. dcr bcabsichliglcn Scndcrcichwcilc emp- 
fangen das Broadcoslsignal. 

Ein olTcncr Paramcier ist hicrbci noch die zu verwen- 
dende Scndcfcldsiarkc, wclche die Sendercichweiic bc- 
45 slirnmi. Dicsc crgibl sich aus eincm Rcgclvorgang. Zu An- 
fang wird cine gccigncic Dcrauliscndcsikrkc benutzt. Die 
bcnuizie Scndesiarkc wird jewcils auch mil in den Broad- 
cast codicrt. 

Jcdcs I : ahrzcug crPdhrt nun im 1 jufc dcr Zcit die Datcn 
50 von den umgebenden Fahr/cugcn. Es wciB dann ungcHihr 
die Fahrzcugdichic bzw. die Dichlcvcrlcilung in dcr Umgc- 
bung. Daraufhin kann cs seine Scndcstarkc so absiimmcn, 
dass ca. cine vorgegebene Maxitnalanzahl von Fahrzcugen 
mit cinem Broadcast crrcicht werden kann (z. B. 100 Fahr- 
55 zcuge). Da die verwendetc Scndestarke immcr mii-codieri 
isu kann auch sUndig dcr Zusammcnhang zwischen Scnde- 
siarkc und zu crwartender Scndcrcichwcilc (abhaiigig von 
Umgcbungsbcdingungcn) nachjusucrt werden, und das evil, 
sogar richiungsabhiingig. Lelziencodcs soil durch die Scn- 
60 dcfcldsiarkcnrcgclung crreichi werden, dass bcziiglich dcr 
Kanalauslaslung und dcs konkrci vcrwcndctcn "Collision 
Deicciion' -Vcrfahrcns cnisprcchcnd dcr Anfordcrungcn dcr 
Konmiunikaiionsschichi cine fur die Cicsamihcii dcr I'ahr- 
/cugc opiimalc tlbcnnigungsbandbrciic zur Vcrfiigung 
fvS slehl. Auch im Sinne cincs gulartigcn SkaJicrcns dus Kom- 
mu nikat ions vol un tens, wohci cin Systcmzusaniuicnbruch 
auch bci crhohier Tcilnchnrcrzahl nichi aufiritt, isi cs wich- 
lig, class (z. B. im Zonirum cincr GroBsiadl) nichi zuviclc 
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Fahrzcugc von ciaciu cinzclncn Broadcast crrcichl werdcn. 

Das vorliegcndc crflndungsgemBGc \ferfahren mutt also 
noch kcinc zu spczicllen Anlbrdenmgcn an die unlcrsic 
tihcflragung«cschichi slellcn. sondem kann in wcitcn Bcrci- 
chen durch liinsiellung von wenigen Paramclcrn an ein kon- 5 
krcics Kommunikmions-Sciup angcpassi werdcn. 

Durch den ungcrichtcicn Broadcast cnlstchen mfomiflii- 
onsmSBig (vcrsehmicrtc) Ciroppcn beztfglich dcr Sircckcn- 
ohschniuc. Z. B. 'wisscn" ca. 30 Fahracugc Ubcr die Bcwc- 
gungsdaien auf cinem besrimmten AuU)bahnabschniu odcr 10 
cinem tiichtbclahrcndcn Inncnjaa^uSscteimabschniU Bc- 
schcid. Ailc Infomimionscinhciten, die flbcrtragen werdcn. 
tragen cine Zcitmarkc, wefche die jcwciligc Aklualilfitkenn- 
/cichncu sowic cine RclcvaiizmaB. daw kcnnzcichnci, wic 
zuvcrltoig/vollsuindig die Information ist (z. B. Prozcnt- 15 
sal/ des bcrcits befahrcnen Sircekcnabschnilts). Aus dicscr 
Ikwcriung uml Akkumulation dcrDattn von verschiedenen 
Fahr/cugcn ergibl sich somil cin *Bild" voo deni gesamten 
Vcrkchr. und dieses "Bild rt is* vcrtcili in den Gruppcn abgc- 
Icgl. lis konncn vcrschicdcnc Bcwcgungsvariahlcn/-para- 20 
niclcr akkumuliert werdcn, /. B. nriltlcns Farugcschwindig- 
keii/Fahr/jeii. maximalc Fahrgcsehwindigkcii. Verkehrs- 
dichlc.Slauscnsiriviliil (ausl-angzcilinicgraiion), usw. 



Dcr Request 



25 



Dcr Rcqucsi arbcilel dabci cng mit dcr cigcnilichcn dyna- 
mischen Rouicnpianung zusammcn; Ausgangspunkl dcrdy- 
naniischen Rouicnpianung isi cine statischc Rouicnpianung. 
Die Rechncreinhcii cines Fahrzcugs bcrechncl sozusagen 30 
zunachst konvcniionell cntspTcchenddcrcingcbaulcn Kartc. 
wcichc voriUulige Daicn ubcr maximalc Reiscgcschwindig- 
kcitcn auf den SircekcirdhseliniUen enUialU cifi voriiiufigc 
oplifiialc Rouic. 

Fiir dicsc akiueil ins Auge gcfaBle Rouie wird nun vcr- V> 
sucht, heruuszufinden, oh die zugrundclicgcndcn maxima- 
Icn Rcisegcschwindigkciicn (evil, auch andcrc abgclciicic 
Basisparamelcr wic Ifcn/jnverbrauch. Umwellbclastung. 
. . .) korrcki sind. 

Dazu werdcn Ubcr die Scmic-/Hmpfangsvorrichlung des * 
Fahrzcugs iur die Streckcnabschmllc Anfragcn (Requcsls) 
Ubcr die Bewegungsdaicn abgosctau, Alio Streftksnab- 
schnitie dcr Rouic werdcn durchgegangen, wobci entschic- 
den wird. ob ein Request fiir den jcweiligcn Slreckcnab- 
schnill uhcrhaupt derzeit etfordcrlich isi. Dcnn cin Rcqucsi 45 
isi tcuer in dem Sinnc, dass cr cincn Konimunikalionsvolu- 
incn bzw. -aul'wand vcrorsachl. Ms wird gcwisscmiaBcn die 
Wichiigkcii fur cincn Rcqucsi den jcweiligcn Sircckcnah- 
schnitts abgcschiiizi. Nur wenn die Bcwcrlung cincn gewis- 
sen TjcvcI uberschrciici (z. B. in cinem normalisicrien Be- 50 
wertungssvstimi den Wcri 1 ). wird dcr Slreckcnabsehniil fiir 
den Rcqucsi vorgemcrkt. Die Krilcricn fur die Abschalzung 
dcr Wichiigkcii sind z. B. Fntfcmung des Sircckcnab- 
schniits in dcr gcplanicn Route vont jetzigen Slandon aus, 
gcsdiai/ic Fahr/eitemfernung des iJifeckcnabschniiis, 55 
Wchiigkcit dcr SiraBc aur dcr sich dcr JStrcckcnabschmH 
bcfindcl ("Roadeluss") und/odcr Aktualitai dcr bcrciti vor- 
handenen Daicn ubcr den SlrcckcnabschnilL Wcnn bcreiyi 
Dalcn mil ciner Aklualilal von 3 rnin vorlicgcn. brauchl cin 
Rcqucsi bczUglich des gcirclTcndcn Slrcckcnabschniiis 60 
nicht abgcseizi zu werdcn. 

Durch die Cherpriifung der SircckcnabschniUc nach die- 
sen Krilcricn crgibi sich dann cine Lisle von Sircckenab- 
schniiien, fur die cine Rcqucsi abzuschicken isi. Im Request 
wird auch einc gcwiinschic Mindcatakiuulitiit cingctragen. fi> 
'/usjiiinicnhiinjiende Slreekcnabschnilie in dicscr Lisle kon- 
nen dann mil ciner iibliehen Segmcnlierungsmclhode zu- 
sainmcn.uclassl werdcn, sc> dass cin gcbundcller Rcqucsi ge- 



bildci werdcn kann. Im Prinzip kann auch ein einzigcr gc- 
baiKlclieT Request fiir alk StnxkraabschniUc in dcr Lisle 
gcbildct wenten, dcr dann wShrcnd dcr aascblieBcndcn un- 
len beschrichcncn RequeRl-RepetiUon sUlckweise aufgehro- 
chen bzw. abgearbcitel wird. DarQber binaus wird der Re- 
quest mit eincm dodcuiigen Aklions-Code («, u.) t der u. a. 
Monuaiionen darQbcr cnthah, wer wcichc Anfrage bcanl- 
wortcl bzw. wcilcrgclcitei haU als auch mil cinem aui O gc- 
seiztcn Rq»titiooszahkr verscben, dcr die Anzahl von Wci- 
Icrlcimngcn wiedcrgibt. 

RcquesivcrBrbciluog/Repeliiion 

Der Request wird nun enUprcchend dcr Figur ausgwen* 
del. Als Sendefeidstarkc wird jener Wart genomraeo. der 
sich aus dem oben beschricbenen Rcgclmcchanisrnus belm 
Broadcast ergibl. Der Rcqucsi wird von alien Fahrzeugcn 
inncrtialb des Scncbbcrckha "gchdrT. Dicac Fahrzcugc 
nchmen nun einc BewcrUing vor. Sic schSlicn bub den Ihncn 
vorlicgcndcn Daicn (aus dem Broadcast- odcr dem untcn 
beschricbenen Cachesignal) ein Antworlpolcntial bzw. -vcr- 
io5gen und ein Rcpciiuonspolcnlial bzw. -vcrntogen {—> 
Wnicrubemiitiiung des Request) ah. Dabci Krilcricn be- 
rUcksichLigl wic z. B.: wic gul kOnnen die Requests bcanl- 
wortel wenkn (AkluaiiUlU Rclcvan* (s. o.)); wic viclc Re- 
quests (AnzahJ bzw. Prozenusalz dcr SueckcnabsdmiUc) 
kdnnen bcamwortci werdcn - nur wenn cine gewisscr 
Schwcllenwcn crrcicht wird. ist das Oesamtantworipolen- 
lial grdBcr als 0. damil krin zu kleincn Aufspliuungcn des 
Requests forcicn werdcn; wic gul sichi das Fahrzeug in der ' 
Richiung hin auf den nachslen StreckcnabschnilL ocssen 
Rcqucsi nicht bcantwortci werdcn kann. 

Aus dicscr Bcweriung nun ergibl sich ein Ranking-Wen 
(z. B. 0 ... 1). wclchcr Ant wort- bzw. Rcpciiiionspolcntial 
cnlsprichL Aus dem Ran!ang-W:rt wird cine Dclay-Zcit cr- 
rcchncL Dabci ergibl cine hoher Ranking-Wert cine kur/c 
Delay-Zcit, und Bewcrtungcn. die nicht nur cin Rcpelilions- 
potenlial, sondem auch cin Antwortpoicniial groficr 0 ha- 
ben, ergeben grundsatzlich cine kiirzerc Dclay-Zeii, als Bc- 
wcrlungen nur mil Repelilionspotential. Die Paramcur sind 
so zu wahlcn, dass moglicfast nur Fahrzcugc in cinem Kegel 
in RiofauiDg auf das nachsm Rnutemwgrnent ran Potential 
grfiBer 0 bekonimen wic in der Ftgur dargestellt. Anschlie- 
fiendc Rcpetidoncn kflnnen dann unicrcinandcr gehort wer- 
den. 

Sowohl die gcpianie Repcliuon (mit Requests bzgi. dcr 
rcsllichcn Suxckcnabschniite) ah auch die gepionlc Ant wort 
werdcn zusammcn mil der bercchnctcn Dclay-/eit in cin 
Scndercgislcr gesiellt bzw. abgcspcichcrt. Dadurch entstchl 
cin Stapcl von •^cndcabsichlcn 4 '. 

Dicscr Siapcl wird d«nn im I Jtife dcr Zcil riurchgearbci- 
tct. Wenn die jcweiligc Dclay-Zeit abgclaurcn isu wird das 
cnisprcchende Pakct vcrscndcL Wenn jaloch in dcr Zwi- 
schcnzcii einc Antwort odcr cine Repciilion mil dcmselbcn 
Aklions-Code und mindestens gcnausogrolicm Rcpeiitions- 
zahlcr cingetroHen isi, so isi cin andercs Fahrzeug dcr bcab- 
sichdgurn Scndcaktion zuvorgekommcn. Onerwichllich 
hallc dieses Fahrzeug cin hohercs odcr vcrglcichbarcs Anl- 
woit-ZRcpciitionapocenlial. Die cnisprechemlcn Fintriigc 
aus dem Stapcl werdcn durm geloschl (-^ Scicklion des 
Max. Fittest). Wenn cin Pakct mit dcmselbcn Aktions-Codc 
und nicdrigcrcm Rcpclitionszahlcr cinirin*!, so wird das Pa- 
ke! ignoricri. Dxs fiihn daxu. dass uncfTr/ienie sich vcr- 
sclbststandigcnde Rcquesizyklen vernichtci werdcn. Jcdes 
Fahr/eug kann auch cine Lisle mil jungcrcn Rcqucsi-Akti- 
ons-Codes I'uhren. unhand dcrcr nichioptimal herurnirrende 
Requcsl-Kcitcn von dcr Repetition bzw. Bcantwortung ab- 
gchallcn werdcn und so rccht bald vemichlct werdcn. 



11 12 

Hscrgibi sich nun sukzcssivc einc Wcilcrieilung undlbil- kchrsdichlcn und damil groBem Kommunikatioasaufwand 
hcamwiwitinp wn Requests. Im ungunsligslcn FaUc rnQBlc cine groflc Zahl glcichartigcr Requests anfallco. die dann 
ein Request so die gesamtc Route in Sprtlngcn von ca. dem nur noch schr scllen bis aim Zieigcbid laufen nrusscn. 
miiilemn Scn.t-n.liiw nhlanfcn. Bei Speichcrknapphcil (nbwnhl dies hci den vcrgleich- 

5 wcjsc geringen Informaiionsmcngcn und den groBcn zur 
Riicklaut der Information (Answer) \tefilgting slchcndcn Speichcm hcutzulagc kein Problem 

<JarstelU), kann ein Fahrzcug jewcils verallclc Daicn aus 
Aul cincn Request Mgt irgehdwahn cine lieaniwortung dem Cache cnticnien, und es kann. wenn bckanni isU dass 
(Answer), meisi in Form cincr leilbcamworiung. lis wird auch benachbarte Fahrzcugc die Information speichcm, die 
nun \crsuclu. die Am wort auf dcmaclbcn Wcg zwn Empran- 10 Aufnahmc dcr Daicn in den Cache iniL cincr Wahrschcin- 
gcr /uriick/uroulcn, aul' dcr dcr Request cingctroflcn ist iichkcil klcincrals 100% vorgenomtnen werden. 
Vjhrcnd der Request- Phase wird bci jeder Rcpetilion ein 

UisU*r>-Sijpcl\imubemiiltelridcnFahnxugcniin Request- Integration 
Prou4;otl erweitert. Dahci wird jewcils die Fahrzcug-ID 

(Vahr/cup-Ucruili/icrungi in den Siapcl eingetragen. An- « Cberschiissigc Rcchenkapazitat der Rechnercinhcit kann 
hand dieses IIKS arvK kann wiihrend des Aoswcr-Zykius dazu vcnvcndcl werden, die Inform alioncn im Cache zu 
tinnier genau liustemnc 1 ahr/eug. das am Hnde dicscr Lisle Sinneinheiicn zusaimnerizufasscn, BeispicKsweise konnicn 
stem, cincindoiiiie die Answer* Repent ion flbemchtnen und InformaUoncn Qbcr Stadtc odcr Sudilcilc, Umgchungssira- 
dabci die cigene ID *»<ni llivior} -Stand nchmen. Man gehl Ben, lange Autobahnsuxcken. Ansammlungen von Grenz- 
hierbei duvim auv *U\> A\c l-jhr/cughcwegungen wcsenl- 20 ubergangen zu gebandclten InformaU'onen zusammenge- 
lich langsamer shU aN the < iesamiluulVciicn dcr Kommu- fassl werden (Bcispicl: ZahflicBendcr Vcrkchr auf deni gc- 
nikation. so dass Men tias MuMer der Scndcbercichc bciin samten "Mittlercn Ring- in MQnchcn). Zum cinen kfinnen 
Answer geiicniiner dem Kequevi kjum gcandcri hal. lis durch die zusalzliche Beaniworuing von cntsprcchcnden 
wunlealso nur sc:ir xrhen der 1 all aultrctcn. dass bcimZu- Requests mil solchcn gcbUndcUcn InformaUoncn unellfi- 
rucklaulen ihrr Aw»«*i cm I oIit/cuu iiti Hisiury-Siapcl 25 /jenic RequesL-Ileralion verhinden werden, AndcrcrseiU 
nichi nichr errcichhur im. :n cincm soiehen Fall kann dk konncn sotchc durch Integration genericrien Informalions- 
Anlworl }ed t x;li riinc K-^Mhlcn: Gegcn matin ah men schad- cinhcilcn abcr nichl nur in die Roulcnplanung cmflicBen. 
kw vcriorencdien. Itcim nactwen Requcsi -Genericrungs- sondern bcispielsweisc auch dem Fahrcr auf cincm Display 
Zyklus des anfraeerJen I ahr/cup wird dies wegen dcr oder per Sprachausgabc U.S. als sinnvollc zusammcngc- 
niehi akiuellen Daten lur die bcimllcncn Sircckenabschnitie 30 faBic HinlcrgrundinformaUon prascnlicrl werden. Das Inie- 
aun'allen und bevor/uei sehneil cin ncucr Requcsi gcslarlcl gralionsvcrfahrcn kann z. B« zusat/iichc vordcfinwrtc Bc- 
wcr( j en rcichsmarkicrungen in dcr cingcbauicn Kartc (Siadtcab- 

[111 lVin/jp kunme die AiilwiTi jIkt audi uueh dciuselbcn grenzuiigen, Aulobalinslreckeii/iigc, usw.) verwenden. 
aufwendiuen Vcriahrcn wie beint Requcsi gcrouicl werden. 

also rein durch Repciiiioii bin auf den Qucllort des Requcsi, IS Dynainischc Gruppcnbildung auf hohcrcn ITicrarchicslufcn 
mil jeweiliccr Bcwcnuny durvli cin Rcpetiiionspoicndal. 

IX-lav-Rouiing usw. wie oben gesehilden. Dcr oben bcschricbcnc ungcriciitctc Broadcast crrcichl 

Heim Answer-Routine kiinnen wieder diesclbcn, schon nur Fahrzcugc im Bcrcich cincr mitlJcrcn Scndcrcichwcitc. 
fiir den Broadeasi uml den Requcsi verwendcicn Scndefcld- Wenn nun jedoch cine Infonnation ubcr bcslimmlc Strck- 
siarken vcrwendet wenien. Noifalls kann die Scndcfcld- 40 kenabschniuc odcr Slxeckcnzugc odcr andcre Imcgrauons- 
siarkc /.weeks groBwer Sieiierheit b/.gl. der Kneichbanccil cinhcilcn <s. o.) hiiufig durch Requests angefordert wird, 
auch Icicht erhohi sein. k6nncn die Ubcnnillelndcn Fahrzcuge vcninlasscn, dass die 

Bei allciniger Vcrwcndung des besarhriebenen Request- Fahrzcugc, die sich auf dicscn Strcckcn befinden. von sich 
/Answcr-McchanLsuius wUrde das Verfahren im Prinzip aus Daicn in eincr wciicrcn Umgcbung vcrbrciicn - bevor- 
schon wirksam wenicn. Jedoch wiirde das Kommunikati- 45 ZU gt in Richiung, aus dcr die meisicn Requcsis kornmcn. 
onsvolumcn unnotig hoeh scin unci vor allcin nichL gutartig I ; ahrzcugc wclche sich auf dcrart hauHg angcfraglcn Inic- 
mii den Fahrsireckenlangen. der CiroBc des StraBcnncizcs gralionseinhcUcn bewegen, werden also zu Gruppen (zu- 
und dcr An/.ahJ dcr Fuhr/cuge skalieren. Fiir die (Jncrniiu- nachsiauf Ificrarchiesiufc l)zusammcngcfassi. Wic allc an- 
lungnichikohasivvrDriuda!en(/jrielctWiecxicrCar-rn- dcrcn Infonnalioncn sind auch solchc Cruppcnbildc zu- 
lemei) wiirde das bcschricbenc Rouiing alleriiings schon die 50 nachsl von tcmporSrcr Nalur. Sie zcrfallcn von sich auR mil 
ll:iiipth;«is sein. cincr bestimmien Zcilkonstanlc, wenn dcr Auslnser fiir die 

Das ciiindungseeiiiiiBc \crfahrvn zcichnei sich nun noch Gruppcnbiidung (siarkcs Requcsi vol u men) wcsfalll. Die 
bewndcrs durch die im folgcnden besehriebenen hicrarchi- Gruppen sind an den On gehnrtden (Strcckcn ?iigc t Stadtciic, 
sierciHl wirksamcn Mechanismcn aus. Autobahnscginentc, ; . .) und nichl an bcslimmlc Fahrzcugc. 

• 55 D. h., wenn Fahrzcugc ncu in Streckenabschnillsagglomcra- 
Caching lion einfahren. Uber die cine Gruppenbildung staufand, so 

werden sic Ted dcr Gruppc, Durch vorhcrgchcndcGruppcn- 

Boim Zuriieklaufen der angcfraglcn Informaiion Ubcr die broadcasts, die auch jcnscils dcr Gruppcngrcnzen zu cmp- 
Sireckcnabschniitc wird die Information auch von den Ubcr- fangen sind. crrahrcn solchc Fahrwugc in dcr Rcgcl schon 
milldndenl-ahr/cugcnsowie alien Fahr/cugcn. die auch da- 60 vor Bctreicn cincs derartigen Streckcnabschnitis von dcr 
von horcn. in cinen spcziellcn als Cliche ausgczcichncicn Existcnz dcr Gruppc. Bci Vcrtasscn des Gruppcngcbtcts gc- 
Bcrcich dcr individuellcn Kane abgclcgt. Wenn nun wciicrc ben die Fahr/cugc auch Ihrc Gruppen zugchongkcit auf und 
Requcsis (von andcrcn l ; ahr/cugen) cintreffen und die Ak- Vcrscndenmcpli/icren kcinc Gruppcnbroadcasis mchr. 
lualiiUi der Daicn im Cache ausreicht. uni den Requcsi zu Das Inhialtsiercn cincr Gruppc crfolgi durch Fahr/cugc, 
ncaniwciricn. so hraucht dcr Request nieht mchr rcpciicrt zu 65 die Requcsis aufsplillcn b/.w. bci den Requests /usammcn- 
werden, sondem kann dtreki aas dem Crachc bcantwortci laufen. Solchc Fahrzcugc sind in dcr Rcgcl nichl Tcil der 
werden. Dieser Mechanismus wirkt wiedcrum selbslsiabili- Ciruppc. da sie meisl die Gruppen "von auBen" schen {-* 
sierend. da geradc bei hohern Siaupotcniial, hohen \fcr- cine Art von Gruppensprcchcr). Zur Gcncricrung ciner 
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Gruppe winl einc Gencneiungsrcquest bo die betroCTcncn 
Sircckcnabschniite gcschickl (Rouiing wic oben besehrie- 
bcn). Die Gcncricning cincr Gruppe crfolgt aus Slabililfils- 
grtinden nun ouch nichl direki hciim crslon Tnitialisierungs- 
versuch durch cin Grappcmproctaf ahrzeug. Viclmchr wird 
bci dem beiroffcncn Fahrzcug ein "Zflhlcr - lUr cincn bc- 
summien Gruppcnwunsch hochgczfihlL Dieser Zflhlcr 
wtirdc ohnc weilcrc Aklionen mil cincr bestimmlcn Zcii- 
konsiamc wicder verfalicn. Ersi wenn rachrcrc Anfordcrun- 
gen (— Schwellwcrt) zur Gnippenbiktung cinlrcflfcn (auch 
von vcrschicdcncn Fahrzcugen und aus vcrschicdcncn Rich- 
lungcn) und die **(inippenwanschc" sich hinrcichend Ubcr- 
lappcn, wird cine Gruppe d* crelcinal etablicn. Einc solchc 
Iniiialisicrung cincr Gruppe kann von cincm spfiicrcn Grup- 
pcnicilnchnicr aus crfolgen, bci dent als crstcs der Zihlcr 
den Schwcllwcrl abcrschreitcl.Ein cralerGruppcnbroadcosi 
kann dazu auf ProiokoUebcnc verwcndcl wcrden. 

GmppcndaUcn stnd das Gcbict dcr Gruppcnqucllfahr- 
/cugc, so wic das Ziclgcbicl zur Vferbreitung der Gruppenin- 
fomialion (z. B. Kculcnforni in einc Richtung, aus der vicle 
Requests cuilrcflTcn). 

'Icchnik des Gruppcnbroadcasl/Arctt-Broadcasi 

Jedes Fahr/cug dcr Gruppe senile* mil cincr bcslinumen 
/cillichcn Wuhrscheinlichkcil stalislisch ein Broadcastsi- 
gnal aus. Jcdcr Broadcast tragi cincn besiinimten Actions- 
Code, anhand dessen die Broadcasl-Replikation koordinien 
wird. Fahrzcugc, die sich im Randbcrrich des Empfangsbc- 
rcichs aufhallcn, ftthren nach demsclben Vferfahrcn wic oben 
bci dcrRcqucsi-Rcpctiiion beschrieben cine Replikalion des 
Proiokolls durch. nur hal der Arca-Broadcasl kcine lokalcs 
punkiforiuigc* /JclgebicU sundeni breilel sich flaehig bis an 
die Grcn/cn des Gruppcnziclgcbiels aus. 

fn der Wcitcrfiihrung des Vcrfahrcns kdnnen nun Hicrar- 
chicn von Gruppcn cnislchen. Dies kann cincrscits in dcr 
Art und W;isc geschehen, dass Fahrzcugc. die Qucilcndatcn 
ticfem, glcich/eiiig an mehrercn immcr groBrfiuinigcrcn 
Gruppcn tcilnchmcn, wobci Gruppcn glcichcr Hierarchic- 
si ufc sich auch Uhcrlappen kdnnen (— ► "induzicric durch- 
mischlc IIie^a^chte^ ,, ). Die*er Prazcss kann andercrscits in 
dcr Rmn geschchaa daaa gcbUndello Gruppwidalcn aalbsi 
wicder als Informalionsbaustcinc fiir tJbcrgnippcn dieoen 
(_ "cchle ^ic^a^chic^ ,, ). Das Zusainmcnfaswn von Grup- 
pcn zu Crbcrgruppen crfolgt wiedcnim wic oben beschrieben 
durch (i.d.R cxierne) Infomiadonsilbcnnililerfahrzcugc, 
welchc (meisi von auBcn) aufgmnd dcr Rouiing-TStigkcii 
die NuT/liehkeii cincr Zusammcnrasaung dcr Gruppcn "cr- 
kenncn". Wichlig isl, dass die Gruppcn imnier dynaniisch 
crzcugl wcrden und gcgebcncnfalls mit dcr Zcil auch von 
sclhsi wicder zerfallcn. wenn der Bcwcggnind fllrdic Gnrp- 
pcnbildung wcgfaJll. 

Widc-Arca-Broadcas* 

GcmaB dem cben bcschricbcncn Groprxn-Broadcasi-Ver- 
fahrcn konncn auch bclicbigc andcre Informalioncn Aachen- 
maQig in cincm (bclicbigen) Ziclgcbicl vcrbrcilci wcrden. 
Solchc evenlartigcn Informalioncn konncn scin: besondcre 
Ercignissc wic Unrallc (Ausloscn cines Airbag. . . .) und 
nUferufc; Suchprolokollc, niillcls dcrcr der Aulcnthallson 
cines Xouimumkalionsicilnchnicrs craiillcll wcrden kann. 
urn anschlicBcml cincn Koniniunikaiionskonal 7.u crrichten; 
in das Nct/.cingcspielie Drilidatcn. wic /. B. (inchr oder wc- 
nigcr) lokaic Vcrkchrsnachrichtcn und Stauvorhcrsagcn; 



External Pn^iciior^nirinsicPrcdicdon 

Das bisher beschricbenc Verfahrcn licfert sehr cffizicnl 
aktuclle \ferkehndalen. Bei der Planung von Idngeren Rci- 

5 scroulen isl jedoch oft inlercsaanL, ob z. B. dcr Vcckehr in 
200 km Enlfcmung in 2 Slunden iromer noch so aussiehL, 
wic er sich zum akluellen Zcitpunkt darstellL Solchc Vcr- 
kehrsvorhcrsagen sind insbesondcre fur siaugetahrdele Au- 
lobabnabschiriiic imeressant. Wic oben berelut ongedeulcu 

io karm cine Losung das Problem* scin, dass Vfarkefartnach- 
nchlcndicnstc von auficn Drfudaico wic z, B. Suuprogno- 
sen per Wkic-Aix^ Broadcast in dasNetzcinspietcn. Ein an- 
dorc Losung ist; dass o^e Prognosegenericrung im Nelz zum 
Zeil automalisch geachichL 

is Ausgangspuntl ist in beiden Fallen, dass fur derartigc ge- 
fahrdelc "prognosewflrdige" Vcrtehrabcreiche Gruppen 
nach dcrn oben beschriebenen Muster cingerichtel werden. 
Dcnn nur Gruppcn kttnncn daucrhaH ortsgebundene Dalcn 
vorOrt halien (durch iterative Obergabe zwischen Fahrzeu- 

i> gen). 

Ln Falic cincr extemen Prediction kann von dcr Predic- 
tion- Vcrsccdcslcllc aus die Bildung cincr Gruppe in dem 
Gcbicl veranlasst wcrden, fiir den cine Stau- oder sonsligc 
Prediciion gcmachi werden soil, und anschlicSend die Prc- 

25 diction an die Gruppe fibergeben werden. Das drtlkhc Tjiuf- 
niustcr eirtes solchen Gruppenbildungs- oder Prediciion lele- 
gramms bzw. -datenpakcts siehl dann so ahnlich aus wic ein 
Alompilz. Zunfichsl ltiufl es wic bei cinein Request cntlang 
cincm Korridor zum Ziclgcbiet und brcitEi sich dorl dann 

30 flacttenmaBig aus. Die Gruppe blcibt dann mindestens so- 
lange beslchcn, wie die Laufteit der Prediciion cs vcrlangi 
(die Prcdicdon-Sendeslelle isl dann sozusagen dcr Haupi- 
gruppenspredier). Bei ciueni Request in den Gruppenbe- 
rcich hinein kann dann in dcr Antwort (Answer (s. o.)) ouch 
die Prediction mitgcscndcl wcrden. 

Automoiischc Prognose 

Bci Siaubikiung kommi es zunachsl zur Biklung gecignc- 

40 ter Gruppcn. da bei Staus die Kriiericn, wclche oben zur Gc- 
ncrierung von Gruppcn genannt wurden, automalisch crfiillt 
sind. Wenn nun in cincm Gcbiet wiwfarbolt Staus audretcn 
(z. B, im Tagesrhythmus) und dies wahrend der Lebens- 
dauer der Gruppe aufTailU so kann zunachsi die wcif ere Min- 

45 dcstlcbcnsdauer dcr Gruppe hochgesclzi wcrden, urn sozu- 
sagen dicscr Sachc noch linger nachzugchen. Wenn sich 
nun dcr Vsrdacht einer periodiechen Signing crhanct (die 
crfordediche einfachc Mualercrkcnnung zur Dcickticrung 
von pcridischen Siomngcn kann in alien Fahrzcugcn ahlau- 

50 fen; grundsatzlkh gilt das oben gcnannle Musicr der 
•Wunschakkuinulierung": erst wenn mchrfach der Wunsch 
zur "Benennung" cincr periodischen Slorung kommi, bc- 
komntt dieses Wisscn in dcr Gruppe faklischc GOItigkcil), 
wird das Wisscn dartiber als "Periodical Prediction" in den 

55 Gruppcnspeichcr aufgenommcn und glcichzeitig die Min- 
dcsilcbenslauer/Vcrfallszeitkonsiante dcr Gruppe hochge- 
sclzi (z. B. 5-mal die Pcriodcndaucr dcr Slorung). Es kann 
jedoch sein, dass cine normale Gruppentebcnsdauer nichl 
ausreichu urn zum ersienmai den Vcrdacht einer peri* 

«o odischen Slorung zu erhartcn (z : IJ, weil die Gruppcn nichl 
die nachstc vcrkchrsannc Nachl libcrieben wUrdc). Abgcse- 
hen davon. dass so ctwas dann von cincr cxiemcn Providcr- 
slclle initialisicrt wcrden k6nnlc (und ini Gcgcnsatz zu oben 
nichl wcitcr gcpflegi wcrden niQBtc). gibi es auch auiomati- 

65 sche Moglichkcilcn: 

1. Simple Moglichkcil: GruppcnnundesiJehcnstbucrn 
wcrden bci Gruppenbildung mil cincr gewissen Wahr- 
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schcinlichkcil raanchnial hotter angcselzi als normal, 
also z,B. langcr als cincn Tag. Dies wtirdc dann ir- 
gendwann zur Ingangsctzung der Priodical Prediction 
ausreichen. 

2. Effclttive und wohJ bessere Moglichkeii: Jedes 
Fahrzcug nchaii in cinctn (nichi akiiv wirkaamen) 
I^ngzcilgcdachinis Wisscn ubervcrgangenc Gnippcn- 
miiglicdschaltcn. liinigc solchc Fahrzeugc (Pendler 
u. U.) kornmcn dann sichcrlicb bei dcr nSchsten (oder 
Qbcrnachsicn, . . .) Pcriodc wicder int sclben Gcbici in 
eincn periodischen Slau. Solchc Fahrzeugc crkenncn 
dann die /cillichc Koinzidenz von Vfcrkchrssldrungcn 
und kdnncn dann zuniindcsi mal auf Vcrdachl die Vcr- 
langcrung dcr Gruppcnlebcnsdaucr bewirken. Oder 
abcr sic kSnncn bci enisprcchcndcr "Wunschakkuruu- 
Hcning'* /icmlich dirckl gcgcbcncn falls die Einrich- 
lung eincr Periodical Prediction durchHihren. Dieses 
Wrfahrcndcs I^ang/ciigcduehimsscs lost auch das Pro- 
blem, wenn schon cxisicnic Periodical Predictions oder 
sonsiigc ertsgchundene Gruppcndatcn z, B. einc NachL 
mil so gcringem Vcrkchrsaufkomincn Obcrlcbcn mils- 
sen, dass die iterative Ubergahc dcr Gruppcndalcn ab- 
rciBl. !n weitcrem Sinnc kann also durch das Langzcif- 
gedachntis das Obcrlcbcn ciner Gruppc gcsichcrl wcr- 
den. die (ur eincn kur/cn Zcitraum keine Milglieder 
mchr hal. 

3. Ausnutzung ciner crrcichharcn durchgehend laufcn- 
den umen bcschricbcncn Fcstnctz-Backbonc-Siation. 
sofem cine solchc /ur \trfugung stchi. 



Wenn keine Daicn ObcrStrcckenabschniuc erhalten wcr- 
den, kann man davon ausgchen, dass so wenigc Fahrzeugc 
in dem betrofTcncn Gebict untcrwegs sind, dass oflensichi- 
lich die Strccken frei sind. Folgendc Annahme in also einc 

5 Gmndrcgcl des Vcrfahrens: Wenn kcinc Daicn liber eincn 
Streckcnabschniu zur Verfiigung stehen, ist anzunchmcn, 
dass der Streckenabschniu frei ist Oder aus dem enlgegcn- 
gesctzten Blickwinkcl ausgcdrUckU es wind folgendcr 
selbstsiabilisiercndcr Eflekt ausgeUbU dorl wo aufgrund er- 

w hohter Verkchrsdichie mil zahaicBcndem Vcrkehr zu rcch- 
ncn ist, verbessert sich aulornalisch auch die Kommunkali- 
onssiiualion. 



Driildaien 



Sendc- undEmpfangscinrichlungcn. Obcr wetche Driltda- 
tcn in das System eingespeist bzw. daraus exirahicrt werden, 
. werden als Pscudo-Fahrzcug aufgefassi (und besitzen in dcr 
Regel die Eigcrigeschwindigkeii 0). Die Art und Weisc, wic 

20 solche Pscudo-Fahrzcuge in den Konununikationsablauf 
cingebunden werden, unlcrschcidei sich nichi prinzipicll 
von gcwohnlichcn Fahrzcugcn. tin Bcispicl filr cine Drilt- 
datcniibcrmittlung wUrc zum Bcispicl cine Nachfrage cincs 
Fahrcrs, den von Niirnberg nach Munchen aufder A9 untcr- 

23 wegs isL, nach einer geeigenelen S-Bahn-AnsehluBverbin- 
dung in Munchen von eincm Park+Ridc-Bahnhof zum Ma- 
rienplatz- Die Datcnlibcrmilllung wiinde analog zu cincm 
Request von dcm anfragcnden Fahrzcug zu einem bekann- 
len Ort laufcn, an dcm cin enisprcchcndcr Informalionspro- 

30 vidcr einc Ndzsiaiion haL 



Zusanmienspicl dcr Kommunikaiion mil dcrRoutcnplanung 



Wenn sich aus cincm Rcqucsl-Zyklus crgibi, dass die dcr 
Rouicnplanung zugrundclicigcndcn Bcwcgungsparamcicr i> 
dcr Sircckenahschniue von den bishcrigen Kancndatcn ab- 
weichen (/- B. miulcrcAnaximalc Fahrgcschwindigkcil 
nicdrigcr), dann werden diesc durch den Request (oder auch 
Broadcast) crhallcnen Bcwegungsparatncicr in die indi vidu- 
clle Kane cingctragen, die sozusagen die cingebaute Kartc 4a 
(/. B. auf CDROM) Ubcrlagcru Daraufhin crrcchncl cin 
"Schncl^cr-Wcs-Algorithmus'" cmcul cine Route. Diesc 
Rome kann sich yon dcr ahen Route umcrscheiden. Wmn 
sich die Rouie von dcr alien Route unicrschcideu wind dcr 
Rcqucsl-Zyklus fur die ncucn noch unbckannicn/nichl mchr 45 
ausreichend akiucllcn Streckenabschniiie wiedcrholcn. An- 
dcmlalls isl die momcnian gcplamc Route vorlaufig OK. 

Hin Nfcrhesserung des Vcrfahrens wird dadurch crrcichi. 
dass gkich von Anfang an Kir cin Sci von alicmaiivcn Rou- 
ten dcr Rcqucsl-Zyklus gcsiaricl wird. 50 

Sircng niathciiialisch ist dicsc Vnrgchcmwcist: nnr rich- 
tig, wenn die Rcqucsh/Hroadcasidaicn niedrigcre Ge- 
schwindigkeiicn als die dcr cingebaulcn Kartc ergeben. Jc- 
doch ist dies der Normal fall. Umgckchrt gclagcric Fallc. 
z. 13^ wenn cine GcschwindigkciLsbcschrankung aufgehoben 55 
wird, k&incn jedoch auch ini T^ufc dcr Zcit durch folgcndcs 
Vcrfahrcn vcrarbcitci werden: Wenn cin solchcr Fall wiedcr- 
holt aufiritt. wird cr im Net/, durch cine Wide- Area-Broad- 
cast (s. u.) vcrbrcitel und tn cincm Kartcn-TIpdaie-Spcicher- 
bcrcich abgclcgU dcr die CDROM- Kartc iiberlagcn. Im wci- 6n 
tcsicn Sinn kann cin solchcr Vorgang zum "Kartcnlcmcn", 
d. h. zur Aufnahmc von relevant en Daicn in die Kane, vcr- 
wcndei werden. 

Dcr gcsantic Routcnplanungs- und Rcqucsl-Zyklus laufi 
si indi g wiihrend dcr gcsainicn Fahrt ah. Daraus crgibi sich 
cine /.usiii/Jichc Dynamik. Zu jcdciu Zcilpunkl kann also 
dcr Fahrcr aufgrund aktuell bcstnioglichcn Wisscns mil ci- 
ner optinialcn Rouicnplanung versorgl werden. 



Backbone-Fes incut 

Als besondcrc "Pscudo-Fah^/JCUgc•* sind Backbonc-Sla- 
itonen denkbar. wclche unlcr sich ein schncllc FesUielzver- 
bindung haben. Dadurch crgibi sich cin Backbonc-Fcstnctz, 
das cine langrcichwciiigc Kommunikaiion abkilrzcn kann, 
insbesonderc dann, wenn die Information san von crier 
nichikohasiver Art isl (-* Information, bci dcr cs sich nichi 
so schr lohnl, diese cntsprcchcnd dcr oben bcschricbcncn 
Philosopic ohnehin auf viclcn Zwischcnsialioncn abzulcgcn 
(cachen), wic z. B. die umen gcnonnlc Telefonie. Zu beto- 
nen isl noch einmal, dass cin solchcs Backbonc-Nclz kcin 
wesendichcr Bcslandleil des Vcrfahrens ist. Die Backbonc- 
Staiioncn haben z. B. auch nichi wie bci cincm Mobilfunk- 
nct/ fQr cine moglichst liickcnfrcic Nctzabdcckung zu sor- 
gen, sondern sind wirklich nur cine Option zur Bcschlcunig- 
kcit von Komriiunikaiion. Nuizbringcnd isl ein Backbonc- 
Nctz wohl besonders dann. wenn cin hones Vol u men an 
Driudaien-Obcrtragung unRHIl. Backbonc-Slalioncn konncn 
dann gan/. gczich und sparsani nach und nach da cingefilgi 
werden, wo das Kommunikations vol umen an cin Limit lau- 
fcn wurdc. 

ZurTcchnik des Backbone-Rou lings 

Die Position von Backbonc-Siationcn wird per Wide- 
Area- Broadcast rcgclmUQig (abcr vcrglcichswcisc schr scl- 
len) bckannlgcgcbcn. Ncu in den \fcrkchr cintrciendc Fahr- 
zeugc kdnncn die Informauonen iibcr solchc Backbonc-Po- 
sitionen jcdcrzcil per Request von Nachbarfahrzcugcn aus 
rclaiiv kur/cr linlfcmung besorgen. Wenn cine Inlbnnaiion 
an eincr Backbonc-Siaiion vorheilaufi und dicsc Station cr- 
kennt, dass das weitcre Roming dcr Infonuaiion ilbcr das 
Backbonc-Nct/. gunsligcr ist, so scndci cs zuniichst mil dcr 
gcringsimOglichcn Dclay/cil (s.o.) cin besondcrcs Annihi- 
lation- lelcgramm als Iirsai7. fur das oben bcschricbcne Re- 
pel hion-Tclegramm aus, wohci unicr Tclcgranun ein Pakci 
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wciiergereichtcr Dalcn zu vcrsichcn ial. Dieses Annihila- 
lion-Tcicgraitttti bcwirki wic cin Rcpetiiions-'Iblcgramrn, 
<lass undo re Fahr/cucc ihre cvcnlucllc Absicht Bloppcn. das 
Inlhmtalhtnsrttikci tut noniuilcn Fahrreug-Fahrycug-Nclz 
wci ler/.umuien ( gegehenen fu! Is kann das Annihilation-Tele- 5 
grunmi auch als Arca-Broalcasi Obcrcincn Bcreich etwas 
griiBer als tier Sciklcradius ausgefuhrt werden, um cine si- 
chcre kluiimierung iW\ Ki>ulingvorgitng« fmTionnalcn Nciz 
/u crrcidicn). Dun Imoniununsptskci wind dann an den ge- 
ctgncisicn Fndknntcn itii Backhonc-Nci* Qberniiticlt unci io 
tkm uicikr in das Fahrzcug-fohr/cug-Nclz nach dcr gc- 
uohnlichcn Melhixlc eingcspeisl. 

] -/u- 1 Dairovcrbindungf Iclcfonic 

15 

Mine hcMWilcrv Art whi DrilidaicnUberniittlung crfolgt 
Uhcrcinc daucrtultc ecTKlneie Vernindung zwischen 2 bc- 
nunnicn (— II), Tc let* «nnumi iter, o. ii.)Teilnchmcm> Hicrzu 
isl c.v zuniichvj crW*Wrlich. ibw dcr Teilnchmcr. dcr die 
Vcrhindung aulncnntcn *iU. itcn Kommunkaiionspanner im 20 
Nelz aullindei. fncr/u phi cs cine Kcihc von Mdglichkci- 
icn, die auch kaiuhinicn »cnlen kimncn: 

1. Bci XtohaniknMTin cine% Backnonc-Nctzwcrks: Uin 
/rmrulrvcliik'f i»tct luelirvre tcricihc Rcchncr im 25 
Backbone- Nci/ konncn uu> ulJcn Broadcasts, Re- 
quests. Answers und vtntligcn Tclcgrammcn. die iibcr 
Backhonc-Stalioncn hinwcglaul'cn. die Sender- und 
Fniplangcr-ID's mhuc tlenrn IVisiiiun cninchincn und 
ein "l-uz/.y-'relciWihuch" < — TelctVmhuch mil unschar- 30 
fen bzw. nichigesiehericn HimrJevnl liihren.in dcnidic 
ungcHihren Aulcnthullsurtc dcr Fahr/ruge/Teilnchmcr 
vcr/cichtici siml. Dicvc Tckituihuchcr uiGsscu nidii 
KKKSh richlig scin. Daraus konncn nun anfrugende 
Komniunikalionsparlncr cine SchiiUung fur die Vosi- 
Hon des nndcren Partners cnmchnien. 

2. lis wird hicr vorausgeset/i. tlass ein ungefiihrer Auf- 
enlhahson des liners vctrhamlcn isi. Enlwedcr durch 
Nachschaucn in cine in Fuz/y-Tclcfonbuch, durch 
Schalzungcn aufgrund des gewohnfichen Aufcnihalls- 40 
gcbiclcs des /ielfahrzcugs (Hernial region) oder durch 
nmnucllo Hingabu, Dann win! an cin /ictgobkl im Be 
rcich dieses Ones cin Such- Broadcast geschickt 
C*Atompil/"-BroadL*osl (s.o.)). Wcnn dcr Gcsuchlc 
sich ntcldet. isl die Verbindung hcrgcslclll. Wcnn sich 45 
dcr Gcsuchlc nicht iiicldcr. konncn zunachsl andctc in 
Frage kommende (klcine) Suchbcrcichc angcfrugl wer- 
den odcr die Such bcrcich iiinucr wcitcr ausgcdchnl 
weidcn. Fin ungunsiigsicn I'alle inutile dann das gc- 
santtc Ncizgcbiet mil eincm Wide- Area- Broadcast ah- so 
gcsiichi werden, 

3. Alle l ; ahr/£Uge QJhrcn in eincm nicht bcnotiglcn 
Spcicherbcrcich cin wcilcrcs f ^ng/ciigcdiichlnis uhcr 
l ; ahr/eug-nXs von vcrbcilaufcndcn Telcgrammcn. 
Such- Broadcasts konncn dann oil wcscnilich l'ruhcr ei- 55 
nen Uinwcis in ilic richiigc Richtung geben. 

4. Allc I'ahr/jeuge gchorcn m cincr besondcren Ilci- 
malgruppc in dent Sinne. dass die 1 : ahr/cugc groBcrc 
Ortswcchscl jewcils durch cincn gcrichtclcn (Punkt- 
)Broadcasi dicscr Hcimaigruppc mittcilcn. Die Ilci- 60 
matgruppen konncn erttweder talsachlich in cincr gc- 
wohnlichcn Grappe in dcr Niihc des Hciniaions des 
Fahrzcugs elobliert scin. odcr abcr von cincr Back- 
bone-Station odcr sonsi wo vcrwalict wctttcn. ITdmai- 
gruppen sind so/.usagcn vcrluBUchc ()rtc, an denen dcr 65 
(ntiherungsweisc) moment arte Aulenlhahsorl cincs 

I 'ahr/cugs nach^cfragt werden kann. 



Wcnn die Aufenihallsortc dcr Vcrbindungspartncr unicr- 
cinandcr nun bekanm sind, muG cin daucrfaaflcr Verbtn* 
dungskanal aufgebaul werden. Ahnlich wic bcint oben be- 
schrichen Answer- Verfahrcn wird als crsler Nferhindungska- 
nal nun die Hisiory-Lisie von Obenniidunesfahrzeugcn gc- 
nonunon, die bci dor Konliktatifnahnic cnlaiandcn ist Diesc 
TBslory-Iistc wird als erstc \ferbindiings-Lislc genommen. 
Durch das ziclgerichiete direkle Abspringcn dcr in dcr Vbr- 
bindungs-LLstc emhalteneo 1-thrzcugc in beiden Richtungcn 
kann cine cifizicnie Obcrmiulung groBcr Daicnmcngcn 
ohne den uufwendigen ofacn bcschricbencn, bcint Request 
odcr Area- Broadcast verwondctcn Delay-Mechanisiiius cr- 
folgen. Problcmc gibt es bci drohendetn VfcrbindungsabriB 
durch die Bewegung dcr ilbcnnilteindcn Fohrzcuge und dcr 
kommuniziecenden Fahrzeuge. Dieses Probkra wird durch 
folgcnde Ibchnik geldst: 

1 . Bcint Springcn dcr Dalcn von Fahnxug zu Fahr- 
zcug, wild inuiter auch die Positioncn dcr sendcoden 
Fahrzeug rait ubcrmitldu dadurch erkennen die tlber- 
mitlclndcn Fahrzeuge, wahrend dcr Vcrbindungskanal 
slcht und slandig bcnulzL wird. warm dcr Absiand zwi- 
schen 2 Vcrbindungsrahrzcugcn so groB zu werden 
droht, dass die Vrrbindung abrciBt. Wcnn diesc Gefahr 
dioht, Icitcn die beiden bclroflcnen Verbingungsrahr- 
zeuge rcchinsitig ein lokalcs Ncuverknupfungs verfah- 
rcn cin. Sie suchen unlcr sich cine sicherc \ferbindung 
tiber cin Zwischcnfahnecug. Das kann durch cin ganz 
norniflJc RcquesL-Mcthodc wic oben bcschricbcn gc- 
schchen. evil, unlcr \forgabc einer kllnstlich cmicdrig- 
ten SendcfcldstSrke (z. B. -20%). um cincn besonders 
sichcrcn Kanal zu finden. Dieses Zwischcnfahrzcug 
wird danu bci in naclistcn Routing auf dcu Vcrbin- 
dungsslieckcn in die Vferbindungstislc eingofiigi. 

2. Slandig wind audi wahrend des Vcrbindungs^Rou- 
lings anhand dcr Fosiiioncn der Vcrbindungsposi uonen 
UberpriifL, ob dcr Absiand von Fahnscug-'lYippcln sich 
sowcil verringcri haL dass ein Vb^indungsCahrzcug 
aus der Verbindungslisie herausgenoramen werden 
kann. Dadurch wird verhindcrt dass bci Iflngcr stcben- 
den Verb indun gen zu uneffizicnte Verbindungskorri- 
dorc cotstehon. 

3. In groflcren Zetlabstandcn wird vfillig unabhangig 
vom beslfihcnden VcrbindungskanalAkorridor per Re- 
quest von den beiden Konimunikationsparlncm cin 
neuer oplimajcr Vcrbindungskanal gcsuchl. Die dann 
crhaltene ncuc Verbindungsh'fitc kann dann ab soforl 
verwendet werden. 



Patent ansprtiche 

1. Verfahrcn zur dynaraischen Gewinnung von rclc- 
vantcr Verkchrsinformation und/odcrzur dynamischen 
Opdmicrung ciner Route eines erst en Fahrzcugs. wel- 
ches eincm sclbstorganisicrcnden \fcrkchrsinfonnati- 
ons- und/odcr -lcitsy stent angchdru dem wcitcrc Fahr- 
zeuge angehdrcn. mil den Schriucn: 

| a) Hrstcllen von Dalcn auf dcr Basis von fahrzeu- 

geigenen Scnsoren und/odcr andercn Inforniaii- 

onsqucllcn im erstcn Fahrzeug „ 

|b| Aussendcn von fur das cntic Fahrzeug odcr an- 

dcre l^hr/eugc rclcvantcn Dalcn (Broadcast). 

|e] Iimpfangcn dcr gcscndeicn Dalcn andcrcr 

F'ahrzcugc. 

|d| Spcichcrn von Daten. die aus emptangenen 

und/odcr ctgenen Daten gewonnen wurden. 

|e| lirsiellcn und Scnden von Anfragcn bcziiglich 
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Dalcn, die mogHchcrweise andcic Pahizcugc bc- 
rcitsicUcn kdnntcn (Request), und 
| H polcm idles Wjitcrlcitcn von empfangenen Da- 
ren durch WicdcrausKcnden diescr Dalcn in verar- 
bcilctcr cxicr nichl vcrarbcitcter Form (Rcplika- 5 
lion). 

2. Vcrfahrcn nach Anspruch 1 .dadurch gekennzeich- 
nei. dass itn Schrilt \a\ und |d| audi Fahmisioricndalcn 
durch die Fuhrzcugc crsiclli werden. ; . 

3. Vcrlahrcn nach cincm dcr vorausgchenden AnsprU- 10 
die, tladurch gckcnn/eichnci, dass Anfragen von emp- 
fangenden I'ahr/cugcn bcaniwortcU Icilwcisc bcanl- 
woricl, weilcrgelcitci und/oder icilwcisc weitcrgclcitxi 
werden konncn. (Response und RcplikaLton). 

4. Vcrfahrcn nach cineni dcr vorausgchendeo Anspru- 15 
che. dadurch gckenn/cichnci. dass das Bcanlwortcn 
von Anfragen und/oder Wciicrlciicn von Anfragen und 
andcrcn Daicn durch Fuhr/cugc mil gcrignctcm/opli- 
malcni Infonnaiionssiand b/w. mil gunsliger/optimalcr 
akiucllcr Position lur cine Weiicricilung crfolgl. (Opii- 20 
mierung von Beam wort ung und Weiicricilung). 

.V Vcrfahrcn nach eineni dcr vorausgchenden AnsprO- 
che. dadurch gckenn/cichnci. dass durch das crstc 
Fahr/cug Anfragen nach Informaiioncn bczuglich dcr 
Befahrburkeil und sonsiiger verkelirsrelevanierOriiGen U 
auf den in Frage komntenden zukunflig zu befdhrenden 
Wegsireckcnscgmenlcn gcscndcl werden. (Anfragen 
verkchrsrclcvanicr Grolkn) 

6. Vcrfahrcn nach eincrn dcr vorausgchenden Anspru- 
che. dadurch gckenn/cichnci. dass Antwoncn auf An- 3" 
fragen des erslcn Fahrzcugs an das crslc Fahr/cug di- 
reki odcr per Weiicricilung zuriickgclciicl werden, wo- 
hci the Informational in tlcn Aiuwoncu zur uppunuuen 
Weiterverwcndung auch von ubcrmiiiclndcn Fahr/cu- 
gen sowic von l : ahr/eugcn. die ebcnfalls die Anlworl- H> 
telegramnic empfangen. ahgespciehcru akkuinulicn 
und aufbercitet werden konncn. ((Caching und Verwcr- 
lung* 

7. Vcrfahrcn nach cineni dcr vorausgchenden AnsprG- 
clic, dadurch gckenn/cichnci. dass in den Schritlen |b] 40 
und |c| cine zu dem crsicn Fahrzcug dazugchorigc 
Quellengruppe von Fahr/cugcn auf den Kmpfang dcr 

I 'ahr/eugdaiensignalc von den icwciligcn Fahnreugcn 
fcstgelcgl wird. wobci in den empfangenden Fahr/cu- 
gen /.uui Zweckc dcr Cicncricrung von Qucllcndalcn 45 
fur die nachfolgcndcn Schrinc die Dalcn gcspcicherl, 
akkuinulicn und vorverarbciici wcatcn kanncn. (Qucl- 
lenhildung I) 

8. Vcrfahrcn nach Anspruch 2. dadurch gckenn/cich- 
nci. <iass bci dcr Vorverarhcitung dcr Qucllcndalcn 50 
inilllerc Geschwindigkeilen, ni:ixiiiialc Gcschwindig- 
kciicn. VerkchrsdichlcmaBe. Stau-Scnsmvilaicn. gc- 
hundelie AktualilaismaKc und/odcr gcbundellc Rclc- 
van/.-MaBc berechnci werden konncn. (Qucllcnhildung 
11) 55 

9. Vcrfahrcn nach cineni dcr vorausgchenden Anspru- 
chc, dadurch gekcnnzcichncl. dass 1'aJirhisloricndaten. 
Qucllcndalcn. '/.wise hen spcichcrdalcn, insbesonderc 
die in Anspruch (i abgespcichcrtc. akkumulicrtc und 
aulbcreiieie Infoniiaiion. und Antwortdatcn in den « 
Fahr/rugcn jeweils in cincrindividucllcn Kartc gespei- 
chcrt werden konncn. wctche cine stalischc globalc 
Karte uhcrlagcri odcr parallel da/.u bcstehi. (fndividu- 
cllc Kane) 

t(). Verfuhrcn nach einciu dcr vorausgchenden An- 65 
spriiehc. dadurch gckenn/cichnci. dass cin Untertcilcn 
dcr Kartensirukiur fur Zweckc dcr iniemcn Vcrarbci- 
tun»* unci Refercnzierung in Ubcrirajiungssignalcn in 



Wcgsuxckenscgnicnte crfolgcn kann, die eine maxi- 
raalc LSngc nichl Ubcrschrcilcn. (Kartenrcprascnuuion 
D 

11. Vcrfahrcn nach Aaspruch 10, dadurch gckenn- 
zEichnct dass cin Zusarrunenfassen von Wegstrcckcn- 
segmenicn dcr Karicnrcprascntation fur Zwecke dcr in- 
icrnen Vcrarbciiung und Rcfercnzicrung in Obcrtn- 
gungssignalcn zu Uruppcn und Obcrgruppen mil ,ic- 
wcilscigcncr Ideniifi/icrung crfolgcn kann. (Kartcnrc- 
prascniaUon II - Kornprcssion durch Tricrarchisicrung) 

12. Vcrfahrcn nach cincm dcr vorausgchenden An- 
sprUchc, dadurch gckchnzcichnct dass im Schrilt |fl 
do gQnstigcs Fahnxug aus der Gruppe von Fahrzcu- 
gen, welches die Anfragc bcaniworten und/oder wci- 
icrieilcn kann, durch cin Bcwcrtungsverfahrcn cnnii* 
tclt wird, wobci in AbhSngigkeit von dcr Aklualitat 
bzw. Relcvanz von berciis dem jewcihgen Fahr/cug 
vcrfUgbarcn Dalcn iibcr die bclrofTcncn Wcgsircckcn- 
segencntc. dcr An/ahl von Anfragen, die aufgrund be- 
rciis vcrTiigbarcr Dalcn bcanlworicl werden konncn. 
und/oder dcr Uniforming des jewcili gen Vahrzeugs zum 
nachslcn Wcgsircckcnscgmcni, dessen Anfragc nichl 
bcanlworicl werden kann, ein BewcrtungsinaQ cnnil- 
tcll wird. (Delay-Routing I) 

13. Vcrfahrcn nauh Anspruch 12. (ladurch gekenn- 
iceiehnci. dass in Abhiingigkcil von dem Bewcrtungs- 
maB cine Vcrzogcrungs/cil fUr die Abscndung dcr Be- 
antworlung und/oder Weiicricilung festgesctzl wird. 
die uinso kllr/£r tsi.jc hiiherdas BcwertungsinaB isu so 
dass Fahrecugc jc chcr mil dcrn Scndcn zum Zugc 
kommcn, je besscr das BcwenungsmaB ist (Delay- 
Routing fl) 

14. Vfcrfahrcn nach Anspruch 13. dttdurch gekeuii- 
rcichnci, dass cin Fahr/cug A mil cincr Sendcabsichl 
bclrc fiend cincr Anfragcbcanlworlung und/oder -wei- 
icricilung bczuglich cincr bcsiirnntlcn. durch cincn Ak- 
tions-Codc gckcnn/cichncicn Anfragc die gcplanic 
Abscndung stoppl, wenn es cin Signal bcziiglich dcr- 
sclbcn Anfragc rnit dcnisclben Aktions-Codc von ci- 
ncm andcron I : ahr/£Ug B cmpfangt, welches mil kur/c- 
rcr VcTTOgcrungszeil dem Fahr/cug A zuvorgckonuncii 
ist (Delay-Rouiing HI) 

15. Vcrfahrcn nach cineni dcr vorhcrgchenden An- 
sprilchc, dadurch gckcnn7richncl. dass ini Schrilt |c I 
bci dcr Hrsicllung von Anfragen cine gcwUnschte Ak- 
lualilal in die Anfragc cinkodierl wird. (Akiualiialsan- 
fordcrung) 

16. Vcrfahrcn nach cincm dcr vorausgchenden An- 
spriichc. dailurch gckcnn/cichncu dass das Bcantwor- 
len cincr Anfragc jc nach gcwiinschicr Aklualitat aus 
Qticltendalcn von l : ahr/cugen nahc am Zielgcbicl der 
Anfragc odcr aus zwischengcspcichcrtcn Dalcn. inshe- 
sondcrc aus dcr in Anspruch 6 abgcspcichcncn. akku- 
mulicricn und aufbcrcitctcn Information, von Fahrzcu- 
gen wcilab vom Zielgcbicl und nahcr am anfragenden 
Fahrzeug crfolgcn kann. (Cachc-Mut/ung) 

17. Vcrfahrcn nach eincrn dcr vorausgchenden An- 
spruchc, dadurch gckcnnzeichnct. dass cin crslcs Be- 
rcchncn cincr Route des crstcn Fahr/cugs von dessen 
ruoincntancr Position zu cineni gcwiihllcn Zicl anhand 
staiiscb gcspcichcrlcr odcr bcrcils vcrfugbarcr dynami- 
schcr Wcgstrcckcndaicn crfolgcn kann. (Siaiischcs 
odcr dynaniischcs Routing) 

18. Vcrfahrcn nach Anspruch 1 , dadurch gckenn/cich- 
nci. dass cine Ncubcrcchnung dcr Route aufgrund gc- 
andener Dalcn in dcr individual len Karic /.urn Zweckc 
dcr iteruiiven Optimicrung dcr Route crfolgl. (Tleraiive 
Opiimicrunu) 
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19- Vcrfahrcn nach cincni dcr votausgchenden An- 
spruchc. dadurch gckcnnzcichncU class die Obcrtragc- 
ncn Signalc Infonnaiioncn bcziiglich des Signallyps, 
dcr PahrTeugidcnlirizicrung, dor vcrwendelcn Scnde- 
fcldsiarkc. des Aufcnlhaltsorts dcr Pahrzcugc. canes 5 
cindculigcn Akiions-Codes, sowie ciner Lisic von 
Idcmifizicrungcn bishcr vcrweodelcr Obenitiulungs- 
fahr/rugc als llislory-Iisic bcinhallcn. (Infomialions- 
inhallc I) 

20. Vcriahrcn nach cincm dcr vorausgchenden An- io 
spruche, darlurch gckcnnzcichncL, class die iibertfsigc- 
ncn Signalc Informaiioncn bc/ilglich dcr Wegstrcckcn- 
scgincnUdcmi(i/icrungcn, dcr Bcwegungsrichlung. des 
Amcils <les /orriickgclcgicn Wcgstrcckonscgmcnls, dcr 
niiitlcrcn GcschwindigkcU, dcr maxinialco Geschwin- 15 
digkeiu dcr Fahrzcugdichlc und/odcr dcr Akiuaiilat/ 
Zeiitiiarfcicrung dcr Infonnaiioncn bcinhallcn. (Infor- 
mation] nhaltc [() 

21. Vcrfahrcn nach cincni dcr vorausgchenden An- 
sprilchc. dadurch gckcnnzeichnct. dass das Fcsllcgcn 20 
dcr Gruppc vcm Fahrzcugcn aufdic in Anspruch 7 dar- 
gcstcllle Ufcisc durch Fcstlcgcn dcr Sondcfcldsl&rkc 
odcr Scndcrcichwciic des crslen l ; ahrzcugs crfolgl. 
(Scndcrcichwciic I) 

22. Vcrfahrcn nach dncni dcr voTdUSgchcndcn An- 25 
sprUchc. dadurch gckcnnzeichnct, dass eine cinslcli- 
burc ScndcfcldstSrkc dcr Scndccinhcil so gcrcgell wer- 
den kann. dass im Mind cine paraniclrisierbarc Maxi- 
malanzahl von errcichbarcn Fahrzcugcn nichl iibcr- 
schriiicn wird. (Scndcrcichwciic IT) *° 

23. Vcrfahrcn nach Anspmch 21 dadurch gekenn- 
zcichncu dass in die Scndefcldsiarkcnregcltmg die in 
den cmpfangeiien Signalen cinkodicncn I\jsitionen 
und vcrwendclcn Scndcfcldstiirkcn dcr benachbarten 
Fahr/cugc eingchen konncn. (Scndcreichweite HI). *5 

24. Vcrfahrcn nach cincm dcr vorausgchenden An- 
spruchc, dadurch gckcnnzcichnci, dass das Zurucklei- 
len dcr Bcaniwortung cincr Anfragc durch die ini 
Schriii |fj fissigclcglcn-Obcimittlungsfahnatugc erfol- 
gen kann. wohci die ITistory-Listc vcrwendd werden 40 
kann (Rucklcilcn L Ausnulzcn dcr History-Lisle). 

25. Vcrfahrcn nach dnoni dur varauigensnden An- 
spriichc, dadurch gckcnnzeichnct. dass das Zu riicklci- 
lcn dcr Bcaniwortung cincr Anfragc durch cin Wcilcr- 
icilungsvcrfahren analog dcr Ilinleitung dcr Anfragc 45 
im Schriti |f| erfolgcn kann. (Rucklcilcn II: Jimeulcs 
Routing). 

26. Vcrfahrcn nach cincni dcr vorausgchenden An- 
spriichc, dadurch gckcnnzcichnct, dass das crsic Fahr- 
zcug cine Mchrahl von Anfragcn bcztlglich cinzclncr 50 
WcgsircckcnsegTnenic. die jewcils cinxcln hcaniwortct 
und/odcr weiiergcleilci sowie hcanlworlel zurilckgclci- 
ict werden, odcr cine Anfragc bczuglich dcr Gcsaml- 
hcii von Wcgstrcckcnscgmcnicn crstclU und scndcl. 
wobci die Anfragc bczuglich dcr Gcsamthcii von Weg- 55 
sircckcnscgmcmen cine Mehr/.ahl von Tcilanfragcn 
bc/iiglich cinzclncr Wegstrcckcnscgmcntc bcinhallcl, 
die nachcinandcr von den Fahrzcugcn dcr KcUc von 
f'jhemriillungsfahrzcugcn beanlworlcl bzw. wcitergc- 
lcilci werden. (Kombinaiion von Anfragcn) a> 

27. Vcrfahrcn nach cincni dcr vorausgchenden An- 
sprijehc. dadurch gckennzeichneu dass cine Beurici- 
lung crfolgl. «b fur cin besliiiiniics Wegsicckcnseg- 
meni cine Anfragc crsiclU werden soli. (Bewcnung dcr 
Anlnigcnoiwcndigkcil I) 65 

28. Vcrfahrcn nach Anspruch 27. dadurch gckenn- 
zeichneu dass die Bcurtcilung. oh fur cin bcsliiumlcs 
Wcgsicckensegcncni cine Anfragc ersielll werden soil. 
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in Abhangigkeit dcr Bntfcmung des Wcgstrcckcnscg- 
ments vom momentancn Aufcnthaltsort des crslen 
Fahrzeuge. dcr goschfflzton Zcil bis zum Errcichcn des 
Wegslrcckcnsegrncniis eincm WchUingsfaktnr des 
W^gstnxkensegmcnts, dcr aus dcr \fergangenheit bc- 
kanmcn Siauhftufigkeil und/odcr dcr Aklualilfil bercils 
verfllgbarer Daicn tiber das Vfegstrcckcnscgincnl cr- 
folgt (Bcwcriung dcr Anfragcnotwcndigkcit II) 

29. Vcrfahrcn nach cioeni dcr vorausgchanden An- 
sprfichc, dadurch gokennzeicbctd, dass die Zuriicklci- 
lung nichl beanlwonctcr Anfragen in Form von spc- 
ziell markicrten Pseudo-Aniwortcn erfolgt (Pscudo- 
Aniwonl) 

30. Vcrfahrcn nach Anspruch 29 und 14. dadurch gc- 
kennzcichnel, dass eine Nichibcaniwonung cincr wci- 
tageleitetcn Anfragc dadurch dctoklicrt wind, dass bci 
cincr Weiiericiiung cincr Anfragc durch Fahracug A 
gkichiccitig die Abscndung cincr Pscudo-Antwort mil 
hober Delay-Zclt fesigebgl wird. (Pseudo-Anlwort II) 

31. Vcrfahrcn hach Anspruch 30. dadurch gekenn- 
zcichncu dass die Absendung dcr Pscudo-Anlwon voin 
Fahrzeug A dadurch gcsloppi werden kann, dass cin 
andcrcs Pahraug B. welches sich in Rcichweilc des 
Fahrzcugs A befindcl, seincrscils die wcitcrgclcilcic 
AnCragc bcaniwonel odcr wetterlcitet wus Fahrzctig A 
flufgrund des Akiions-Codes dcr Anfragc erkenncn 
kann. (Pseudo-Anlwort IB) 

32. Vtrfahren nach eincm dcr vorausgchenden An- 
spruchc, dadurch gckcnnzcichnel, dass cine odcr rneh- 
rcrc Gruppeo von Fahrxeugcn gcbildcl werden, die jc- 
weils Uber Daten besdramler benachbarter Vfcgsirek- 
kcnscgnienic verfilgcn, wobci filr die jcwciligen Fahr- 
zeuge gaiicinsame gruppcorclcvanlc Daien denul vcr- 
fdgbar sind, dass eine AnfTBge aber Daten solcher 
Gruppen von jederu Fahrzeug dcr Gruppc beanlwortet 
werden kann oder durch wenige Wcitcriciiungen cine 
Bcaniwortung crfolgen kann. (QucllcnhiCTarchisiening 
I) 

33. Vcriahrcn nach Anspruch 32, dadurch gekenn- 
zdchnci, dass aus den Gruppen eine oder niehrcrc 
fibcrgeordnclc Gruppen gcbildcl wcrdco, die jeweils 
fiber Daten bestuumlar bonachbarler W^slreckonseg- 
mcnic verftigen. wobei fur die jcweiligen Fahrzeugc 
gemrinsamc tibergruppcnrelcvantc Dalen dcrart vcr- 
filgbar sind, dass eine Anfrage Uber Daten solcher 
Obcrgruppcn von jedeni Fahr/cug dcr tlbcrgruppc bc- 
aniwortcl werden kann odcr durch wenige Wcitcrici- 
iungen cine Bcaniwortung crfolgen kann. (Qucllcn- 
hicrarchisicrung II) 

34. Verfahrcn nach cincni dcr vorausgehenden An- 
sprtichc 32 und 33. dadurch gckcnnzcichncl. dnss Fahr- 
zeugc dcr Gruppc Dalcnstgnalc crstcllen und senden. 
die Infonnaiioncn bcziiglich dcr Lage, Ausdchnung 
und minintalco Lcbcnsdaucr dcr Gruppc bcinhallcn. 
(Qucllenhicrarchisierung DI - Gruppenprotokoll) 

35. Vcrfahrcn nach cincrn der AnsprUchc 32 bis 34. 
wobci Gruppcndatcn miitlcrc Gcschwindigkcitcn. nu- 
ximalc Geschwindigkciten, l : ahr7cugdichlcmaBc, Ak- 
lualilaum/Zciunarkicrungcn und/odcr Inronnalionsre- 
levanzntaBc bcziiglich dcr Gcsamthcii dcr Fahrzeugc 
dcr Gruppc beinhalicn konncn. (Qucllenhicrarchisie- 
rung IV Gruppcndaicn) 

3o\ Vcrfahrcn nach cincni dcr Anspriichc 32 his 35. 
dadurch gckcnn7x:ichnct. dass cine Gruppcnbildung da- 
durch crt'olgcn kann. dass Gruppcnbildungswiinschc 
eincs odcr niehrcrer I : ahr/cugc oder Umcrgruppcn ak- 
kuniutien werden und dass die taisachlichc Gruppcn- 
bildunj: crsi bci cincr SchwclIwcriQricrschrcilunp fesi- 
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gclegt wird. (Qucllcnhicnunchisicrung V - Gruppcnbil- 
dung) 

37. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcrmzeichnct, das* Tnformau'oncn 
beim ROcklauf voo Antworten auf Anfragcn oder bei 5 
dcr Zwischenspeicbcrung in tibermittiungsfahrzcugen 
inhaltlich insbcsonderc auf die in Anspruch 11 dargc- 
siclltc Wcisc zusammcngcfasst werdcn, so dass Daten 
aus groBcrcr Emfcmung vom Ahfragcr starker kompri- 
micrt/grdbcr aufgclosl wcrdcn konncn. (Integration) w 

38. (Area-Broadcast) Vcrfahren nach cinem dcr vor- 
ausgchenden Anspriichc dass ausgesendete Datcnsi- 
gnalc analog dcr ^rarhcitung von Anfragen im Sennit 
If] sowohl cnllang cincs cindimcnsionalen Kanals hin 

zu cincm Ziclort als auch flachenhafl in cin in das Da- is 
icnsignal cinkodi cites wcilraumigcrcs Zielgcbici wci- 
icrgclciiei wcrdcn. (Integration) 

39. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcnnzeichneu dass die Dalcnsi- 
gnalc Infonnaiioncn bcinhallcn. die aufgrund eines be- 20 
sondcrcn Urcignisscs von ciriem Fahrzeug erstcllt und 
gcrichict odcr ungcrichict gesendet wcrdcn. (Evenl- 
Broadcast) 

40. Vcrfahren nach cincm dcr vorausgchenden An- 
Hpriiclu:. dailuah gckcnri/riciineu dass eincin Fahr- 25 
zcug odcr cincr Gruppe von Fahrzcugcn cxlcmc Datcn 
7.ur gcrichtclcn odcr ungerichlcien Wcilergabc zuge- 
fuhrt wcrdcn. wobci auch cine Gruppenbildung durch 
dicsc cxicrncn Datcn vcranlassi wcrdcn kann. (Zufiih- 
rung cxicrner Daien an l ; ahr/eugc odcr Gruppen) 30 

41. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcnnzcichnci, dass Infpnnationcn 
bczuglich cincr SlauprugiuKc odcr sunsliger verkehrv 
rclcvmilcr GroBcn aus dem System cxlrahicrl und ex- 
tern gcspcichcn wcrdcn, wobci zur Gewinnung dcr rc- 
levanlcn GroBcn auch einc Gruppcnbitdung von inner- 
halb odcr auBcrhalb des Sysicms vcranlasst wcrdcn 
kann. (Itxirakiion von Vcrkchrsdatcn) 

42. Vcrfahren nach Anspruch 40 und 41, dadurch gc- 
kcnnzcichnci, dass die ubenragenen Datcn Infonnatio- *J 
ncn bczuglich \ferkehrsanbindung an andcrc Vcrkchrs- 
vcrbundc wie Rahn-, U-Bahn- t S-Bahnvcrkchr, Flug- 
verkchr und/odcr SchifTTahri beinhahen. (Inlermodalcr 
Verkchr) 

43. Vcrfahren nach Anspruch 40, dadurch gekenn- -*> 
zoichnct, dass die cxlcmc n Datcn Infonnaiioncn bc- 
zuglich cincr Siauprognosc bcinhallcn. (External Prc- 
diciion) 

44. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcnnzcichnci, dass Infonnaiioncn So 
bc/i'tglich cincr Siaupnignosc aufgnmd in dcr Vergan- 
gcnhcii erfasster und zyklisch aufircicndcr Hrcignisse 
aus den Fahr/cugdatcnsignalcn gencriert und gesendet 
wcrticn. wobci zuiu Zwcckc dcr zyklischcn Slaupro- ' 
gnose auch cine Gruppenbildung iniliicri werden kann: 55 
(Periodical Prcdiciion) 

45. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc. dadurch gckcnnzcichnci, dass Infonnaiioncn 
bczuglich cincr Siauprognosc aufgrund von in jiingercr 
Vergangcnhcii erfasster li reignissc aus den Datcnsigna- fio 
len durch lixtrapolaiion dcr Vcrkchrsnussc odcr Simu- 
lation gcncricri und gesendet werdcn. wobci zum 
/.wecke dcr simulativen Siauprognosc auch cine Cirup- 
penhildung inttiieri werdcn kann. (Simulative Prcdic- 
iion) 65 

46. Vcrfahren nach cincm dcr vorjusgchenden An- 
spriichc . dadurch gckcnnzcichnci. dass die Infonnaiio- 
ncn bczuglich cincr Siauprognosc und/odcr sonstigcr 
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verkehrsrclevantcr Grttflcn inncrhalb cincr festzulegcn- 
den Gruppe von Fahrzcugcn abgelcgl werdcn und don 
weitcrbcstchcn. (Pcrsislcnz von Slauprognoscn) 

47. Verfahren nach cincm dcr vorausgchenden An- 
spruche, dadurch gekennzeichncl, dass die Fahrzcuge 
Landfahrzeuge filr den SlraBen- odcr Schicnenvcrkchr, 
Wasscrfahrzeuge, Luftfahrzcuge odcr soristigc mobile 
bcmannlc odcr unbemannte Einhcilcn sind, die sich in 
einem gemeinschafiiich genuiziem A&rkchrsraurn fon- 
bewegen und die mil cincr bcgrcnzl retchwciligcn 
Kommurrfkiuidhfcelnrichtung ausgeslaiict wcrdcn kon- 
ncn. (Allgcmcinc Fahrzcuge) 

48. Verfahren nach einera der vorausgchenden An- 
sprflche, dadurch gckcnnzeichnd, dass "Fahrzcuge*' 
auch besondere "Pscudo-Fahrzcugc w scin konncn, die 
spczicU kommumkativeri Zwock haben, Dalensignale 
aus dem System heraus- odcr in das System hincinscn- 
den, Driudatcn cinspciscn, nichl unbcdingl mobil scin 
miissen. zumtndcsl abcr mil einer kompaliblen Kom- 
munikaiionseinrichtung ausgestattet sind. (Pscudo- 
Fahrzeugc) 

49. Verfahren nach cincm der vorausgchenden An- 
spriichc, dadurch gckcnnzcichnci, dass iibcr cin 
Pscudo-Fahrzcug odcr cine Station cine Vcrbindung zu 
cincm anderen Telekommunikaiionsnel/wcrk hcrge- 
sicllt wird. (Vcrbindung zu eincin anderen Tclckommu- 
nikationsnctzwerk) 

50. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcnnzcichnct, dass milcinandcr 
durch cin cxtemcs Kommunikationsnctzwcrk ver- 
knQpflc Pscudo-Fahrzcuge odcr Slaiioncn geschaflfen 
wcrdcn, welchc cine gunsiigcrc Vcrbindung zwischen 
den Fahrzcugcn untereiiiander uder zwischen den Faiir- 
zeugen und cincm auBcrhalb des Vcrkchrslcilsyslcms 
bcfindlichcn Sendcr/limprangerhcrslcllen. (Baekbone- 
Nciz) 

51. Verfahren nach cincm dcr vorausgchenden^ An- 
spriichc. dadurch gckcnnzcichnci, dass durch die t)bcr- 
u-agungseinrichlungcn dcr Fahrzcuge und/odcr dcr 
Pscudo-Fahrzcugc/Stationcn und die Art und Wcisc der 
in den vorausgchenden AnsprUchcn dargcslclllcn Si- 
gn alUberlragung cin aUgcmcincs Iblckonintunikations- 
ncizwerk geschaffen wird. (Bildung cincs angemcinen 
Telckommunikalionsnctzwcrks) 

52. Vcrfahren nach cincm dcr vorausgchenden An- 
spriichc, dadurch gckcnnzcichnci, dass Datcn bczilg- 
lich cincr gcfahrlichcr Annkhcrung des crstcn Fahr- 
zcugs an cin andcres dcin VcrkehrslciLsystcm angehori- 
gen F'ahrzcugs odcr an cine dein Vtrkchrslcitsyslcm 
angchorigc Gruppe crzcugl und/odcr ubertragen wcr- 
dcn. (Sicherheilssyslcm) 

53. Vorrichtung zum Tirmillcln und Opiimicrcn cincr 
Rouic cincs ersien Fahr/cugs, welches cincm Ver- 
kchrslcilsysicm angchort, dem wcitcrc Fahrzcuge zu- 
geordnct sind, mil 

cincr Erfassungs vorrichtung zum Iirfassen von zu scn- 
denden lokalcn l : ahrzcugdalcn. 

cincr Scndc-/l:nipfungsvorrichlung /um Scndcn/linip- 
fangen von Funksignalcn. die jcwciligc zu sendende/ 
empfangende Fahrzcugdaicn en thai ten. 
cincr l-cldsiarkc-innsicllvorrichiung zur frcicn liinsicl- 
lung cincr bcslimmtcn Sendcfcldsiarkc his hin zu cincr 
iiuximalcn ScndcfeltLstarkc 

cincr R*ldsiiirke-l:rfassungs vorrichtung zum l'rfasscn 
dcr Fcldsliirkc dcr jewcils empfangenen F'unksignatc. 
cincr .Spcichcrvorrichlung zum Spcichern von Oaten; 
cincr Gruppcnfcsilegungsvorrichiung, welchc auf den 
Hmpfang dcr l'ahrzcugdatcn dcr jcwciligen Fahrzcuge 
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cine dcm crsicn I'ahrzcug zugchttrigc Gruppc fcsilcgu 
cincrRouicnfcstlcgungs- und -scgmefltienjogsvorrich- 
lung. u'clchc unhand von gcspcichertco Wegsttccken- 
diilcn cine Kouic des ermcn Fahrzeugs von desscn mo- 
incniuner Position bis m cincm gcwtihllca Ziel fcstlcgi * 
und in Wegsiruckenscgmenic unlcrtciL, und 
cinerRouienupumicTungsrinrichlung, wdchc cine An- 
I rage iiber I 'ahrzcugdalen, wckhc Infarmnlioncn bc- 
xuglich tier Ikfiihrbarkcil dcr jeweiligcn Wegsurckcn- 
negmcnie hcinhullcn, an die Gruppc voo Fahncugcn 10 
slclli und anhartd von Quf die Anrrage cinpfangencn 
lahr/eugdalcn cine opliinicrlc Route beau" rami. (Aul- 
buu dcr inlelligenten Konimunikalionsvoirichtung) 

54. Vbrriehiung naeh Anspruch 53, gekennzcichncl 
durch cine VLr/jogerungradisignalcnscuguogsvor- is 
richlung. wclche in Abhangigkcil von cittern frei fest- 
Icgbarcn /uiiver/jCSgcrungswcrt ein Delsnsigna! erst 
nuch Ablaul* dcr fcstgclcglcn Vtaftgcrungszcil abscn- 
dci. (I\*hiy-l:r/i:ugung I) 

55. Vorrichiung naeh Anspruch 53 odcr 54, gekcjw- 20 
zcichnei durch cine Slcucrvarriehiung. wclchedie Ab» 
sendung des vcrzogerten Dalcnsignals vor Ablauf dcr 
Vcr/jogerungs/dl nachlniglich sloppcn kann. (Dclay- 
Kr/cugung II) 

^ 25 

tlicr/u I Scitc(n)Zcichnungcn 
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54 Method and apparatus for obtaining relevant 
traffic information and for dynamic route 
optimization 

57 A method for dynamically obtaining relevant 
traffic information and/or for dynamic 
optimization of a route of a first vehicle, which 
is part of a self-organizing traffic information 
and/or management system to which further 
vehicles belong, contains the following steps: 
production of data on the basis of the vehicles' 
own sensors and/or other information sources in 
the first vehicle; transmission of data which is 
relevant for the first vehicle or for other 
vehicles; reception of the transmitted data of 
other vehicles; storage of data which has been 
obtained from received and/or the vehicle's own 
data; production and transmission of questions 
relating to data which other vehicles could 
possibly provide; potential relaying of received 
data by retransmission of this data in processed 
or unprocessed form. 
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Description 

The invention relates to a method and an apparatus for 
obtaining relevant traffic information and for dynamic 
5 optimization of the route of vehicles, which are part 
of a self-organizing traffic managing system, and in 
particular to a method for a self -organizing system for 
traffic management, signaling of traffic disturbances 
and extraction of statistical data, and to a method for 
10 efficient, objective dissemination of third-party data 
in an information network that is formed. 

Previous methods or apparatuses for traffic management 
have been based largely on external, fixed-installation 
15 traffic recording and/or on central information 
processing. 

In order to increase the rate of vehicles passing over 
a specific traffic section, and hence in order to 

20 increase the mean speed of the vehicles in particular 
when the amount of traffic is heavy, conventional 
traffic management systems have already been 
permanently installed along traffic sections where the 
load is particularly heavy, for example freeways etc. 

25 where the traffic is heavy. Such conventional 
permanently installed traffic management systems have a 
large number of detection apparatuses which, for 
example, record the traffic density, the speed of the 
vehicle flow, the environmental conditions 

30 (temperature, fog) etc. and, on the basis of the 
respective recorded signals, control the vehicle 
traffic along the predetermined section by means of 
indicator panels so as to achieve a uniform traffic 
flow at the best possible speed. 

35 

Such conventional traffic management systems have the 
disadvantage of the fixed installation along a 
predetermined route section, which results in 
extraordinary high procurement costs. Furthermore, such 
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a permanently installed traffic management system has 
only a small amount of flexibility since it controls or 
manages the traffic only in relatively short sections. 

5 In order to increase the flexibility, US-4,706,086 
proposes a communications system between a large number 
of vehicles, in which signals and information are 
transmitted by means of electromagnetic radio waves via 
a transmitting/receiving unit, on the basis of the 
10 respective vehicle driving states. 

Furthermore, the document US-A-5 , 428 , 544 discloses an 
apparatus and a method for signaling local traffic 
disturbances, in which the vehicle data and/or states 
15 of the vehicle, such as the speed, the route and the 
direction, are transmitted in both directions via 
communication devices. In this case, the respective 
data is transmitted to a further vehicle indirectly via 
an approaching motor vehicle. 

20 

In previous traffic management systems, the vehicle 
data is either recorded in a physically limited area by 
means of a permanently installed device and is 
available only locally, or it is recorded in a large 

25 area by a number of mobile devices, but is passed on 
inefficiently in such a way that it is likewise 
available only locally, so that this approach does not 
support the planning and/or optimization of a route for 
vehicles beyond a local area, taking account of 

3 0 traffic-relevant variables for the entire route. In 
contrast, the process of dynamically obtaining relevant 
traffic information, in which, in response to a request 
produced at a first location, relevant traffic 
information is produced, and is passed efficiently to 

3 5 the first location, at a second location which may be 
at any distance from the first location, is not known. 

The invention is thus based on the object of providing 
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a method and an apparatus for obtaining relevant 
traffic information . 

According to the invention, this object is achieved by 
5 the measures and features in the independent patent 
claims . 

The method according to the invention for dynamically 
obtaining relevant traffic information and/ or for 

10 dynamic optimization of a route for a first vehicle, 
which is part of a self -organizing traffic information 
and/ or management system to which further vehicles 
belong, has the following steps: [a] production of data 
on the basis of the vehicles * own sensors and/ or other 

15 information sources in the first vehicle; [b] 
transmission of data which is relevant for the first 
vehicle or other vehicles (broadcast) ; [c] reception of 
the transmitted data of other vehicles; [d] storage of 
data which has been obtained from received data and/ or 

20 the vehicle's own data; [e] production and transmission 
of requests relating to data which other vehicles could 
possibly provide (request) ; and [f ] potential relay of 
received data by retransmission of this data in 
processed or unprocessed form (replication) . 

25 

Thus, in principle, the method according to the 
invention allows an autonomous self -organizing traffic 
information network, in which the subscribing vehicles 
generate, distribute, bundle and use the required 
30 information at the same time. 

The method operates in a particular scale-invariant 
manner (fractal hierarchically), so that, with regard 
to the type of processing and with regard to the 
3 5 communication volume, the magnitude of the distance as 
the aim is irrelevant , at least with regard to dynamic 
route optimization and signaling of traffic 
disturbances (— > safety aspect) . 
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The method operates just as well on freeway networks as 
in the road system of a city. 

5 In particular, the communication volume can be scaled 
without any problems ("<n*log n M ) with the total number 
of vehicles taking part and with the area involved. 

Despite the fundamental autonomy of the system, 
10 however, centrally generated information can also be 
seamlessly routed into the system, and information can 
also be extracted from the system and collated 
centrally, for example for statistical purposes. 

15 An enormous cost advantage, optimum efficiency, high 
reliability and overall added value as well as a 
standard user interface at the same time can therefore 
be expected, in comparison to existing methods. 
Furthermore, if its utilization level is high, this 

20 system can be used as a safety system. 

In addition, the network that is created by this method 
also offers an extremely efficient platform for the 
transmission of third-party data, extending to mobile 
25 telephony. The effectiveness of the existing 
communications network can also be increased without 
any problems by utilization or seamless inclusion of a 
backbone landline network. 

30 In particular, the method and the apparatus of the 
present invention include the following features. 

Furthermore, in steps [a] and [d] of the method, 
journey history data is produced by the vehicles, thus 
35 improving the validity of the data. 



Receiving vehicles may answer requests, partially 
answer them, relay them and/ or partially relay them 
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(response and replication) . 

The responses to requests and/or the relaying of 
requests and other data are carried out by vehicles 
5 with a suitable/optimum information state and whose 
current position is good/ opt imum for relaying, thus 
optimizing the response to relay. 

The first vehicle sends requests for information 
10 relating to the feasibility of driving on, and other 
traffic-relevant variables relating to, the route 
segments which may possibly be driven on in the future. 

Responses to requests from the first vehicle, to the 
15 first vehicle, are returned directly or by relay, in 
which case the information in the responses can also be 
stored, accumulated and preprocessed, for opportune 
reuse, by the transmitting vehicles as well as by 
vehicles which likewise receive the response messages 
20 (caching and assessment) . 

In steps [b] and [c] of the method, a source group of 
vehicles which is associated with the first vehicle is 
defined for reception of the vehicle data signals from 
25 the respective vehicles, in which case the data can be 
stored, accumulated and preprocessed in the receiving 
vehicles in order to generate source data for the 
subsequent steps (source formation I) . This reduces the 
communication volume. 

30 

During the preprocessing of the source data, it is 
possible to calculate mean speeds, maximum speeds, 
traffic density measures, jam sensitivities, bundled 
up-to-dateness measures and/or bundled relevance 
3 5 measures (source formation II) . 

Journey history data, source data, buffer-stored data, 
in particular data which has been obtained as described 
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above during caching and during assessment, and 
response data are in each case stored in an individual 
map in the vehicles, which map is superimposed on a 
statistical global map or existing parallel with it, 
5 thus creating an individual map. 

For the purpose of internal processing and referencing 
in transmission signals, the map structure is 
subdivided into route segments which do not exceed a 
10 maximum length (map representation I) . 

Route segments in the map presentation are combined for 
the purpose of internal processing and referencing in 
transmission signals to form groups and supergroups 
15 each having their own identification (map 
representation II, compression by hierarchy formation) . 

An advantageous vehicle from the group of vehicles 
which can respond to and/or relay the request is 
20 determined by an assessment method in step [f ] , in 
which an assessment measure is determined as a function 
of how up-to-date and/or relevant data which is already 
available in the respective vehicle is relating to the 
relevant route segments, the number of requests which 

2 5 can be answered on the basis of already available data 

and/or the distance of the respective vehicle from the 
next route segment whose request cannot be answered 
(delay routing I) . 

30 A delay time for the transmission of the response 
and/or relay is defined as a function of the assessment 
measure, and the delay time becomes shorter as the 
assessment measure becomes higher, so that the vehicles 
transmit earlier, the better the assessment measure is 

3 5 (delay routing II) . 

A vehicle A which attempts to transmit with respect to 
a request response and/or relaying with regard to a 
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specific request which is identified by an action code, 
stops the planned transmission if it receives a signal 
relating to the same request with the same action code 
from another vehicle B, which takes precedence over the 
5 vehicle A with a shorter delay time (delay routing 
III) . 



When producing requests, the desired level of up-to- 
dateness is coded in the request in step [e] of the 
10 method (up-to-dateness required) . 

The response to a request can be produced, depending on 
the desired up-to-dateness, from source data from 
vehicles close to the destination area of the request 

15 or from buffer-stored data, in particular from data 
which, as described above, is obtained during caching 
and assessment, from vehicles well away from the 
destination area and closer to the requesting vehicle, 
so that the number of requests relayed can be kept low 

20 (cache use) . 

A first calculation of a route for the first vehicle 
can be made from its instantaneous position to a chosen 
destination on the basis of statistically stored or 
25 already available dynamic route data (static or dynamic 
routing) . 

The route is recalculated on the basis of changed data 
in the individual map, for the purpose of iterative 
3 0 optimization of the route (iterative optimization) . 

The transmitted signals contain information relating to 
the signal type, the vehicle identification, the 
transmission field strength used, the location of the 
35 vehicle, a unique action code, as well as a list of 
identifications of previously used transmission 
vehicles as a history list (information contents I). 



* • > 
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Furthermore, the transmitted signals contain 
information relating to the route segment 
identifications, the movement direction, the portion of 
the route segment already traveled, the mean speed, the 
5 maximum speed, the vehicle density and/or the up-to- 
dateness/ time marking of the information (information 
contents II) . 

The group of vehicles for reception of the vehicle data 
10 signals from the respective vehicles is defined by 
defining the transmission field strength or 
transmission range of the first vehicle (transmission 
range I) . 

15 An adjustable transmission field strength of the 
transmission unit can be controlled such that, on 
average, a configurable maximum number of accessible 
vehicles is not exceeded (transmission range II) . 

20 The positions coded in the received signals and the 
transmission field strengths used by the adjacent 
vehicles can be included in the transmission field 
strength control (transmission range III). 

25 The response to a request can be returned by the 
transmission vehicles defined in step [f ] , and the 
history list described above can be used for this 
purpose (return I: use of the history list). 

30 The response to a request can be returned by means of a 
relaying method analogous to the sending of the request 
in step [f] (return II: renewed routing). 

The first vehicle produces and sends a number of 
35 requests relating to a single route segment, which are 
each answered individually and/ or are relayed and 
returned with a response, or produces and sends a 
request relating to all the route segments, with the 
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request relating to all the route segments containing a 
number of request elements relating to individual route 
segments, which are answered or relayed successively by 
the vehicles in the chain of transmission vehicles 
5 (combination of requests) . 

An assessment is made as to whether a request should be 
produced for a specific route segment (assessment of 
the need for a request I) . This reduces the 
10 communication volume . 

The assessment as to whether a request should be 
produced for a specific route segment is carried out as 
a function of the distance of the route segment from 

15 the current location of the first vehicle, the 
estimated time to reach the route segment, a weighting 
factor for the route segment, the jam probability which 
is known from the past, and/or the up-to-dateness of 
already available data relating to that route segment 

20 (assessment of the need for a request II) . 

Requests which have not been answered are returned in 
the form of specially marked pseudo responses (pseudo 
response I) . 

25 

The lack of response to a request which has been passed 
on is detected in that, when a request is relayed by 
vehicle A, the transmission of a pseudo response with a 
long delay time is defined at the same time (pseudo 
30 response II) . 

The transmission of the pseudo response by the vehicle 
A can be stopped by another vehicle B, which is within 
range of the vehicle A, itself responding to or 
35 relaying the request which has been passed on, and the 
vehicle A can identify this on the basis of the action 
code of the request (pseudo response III). 
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One or more groups of vehicles is or are formed, which 
each have data relating to specific adjacent route 
segments, with common group-relative data being 
available for the respective vehicles in such a way 
5 that a request relating to data of such groups can be 
answered by any vehicle in the group, or a response can 
be produced by a small number of relaying processes 
(source hierarchy formation I) . 

10 One or more higher-level groups are formed from the 
groups and each have data for specific adjacent route 
segments, with common supergroup-relevant data being 
available for the respective vehicles in such a way 
that a request relating to data for such supergroups 

15 can be answered by any vehicle in the supergroup, or a 
response can be produced by a small number of relaying 
processes (source hierarchy formation II) . The vehicles 
in the group produce and send data signals which 
contain information relating to the position, extent 

20 and minimum life of the group (source hierarchy 
formation III - group protocol) . Group data may contain 
mean speeds, maximum speeds, vehicle density measures, 
up-to-dateness/time markings and/or information 
relevance measures relating to all the vehicles in the 

25 group (source hierarchy formation IV - group data) . 
Furthermore, groups may be formed by accumulating group 
formation requests from one or more vehicles or 
subgroups, and wherein the actual group formation is 
defined only when a threshold value is exceeded (source 

30 hierarchy formation V - group formation) . 

Information when responses to requests are returned or 
when contents are buffer stored in transmission 
vehicles are combined in particular in the manner 
3 5 described relating to map representation II and 
compression by hierarchy formation, so that data from a 
greater distance from the request originator can be 
resolved in a more greatly compressed/coarser form 
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(integration) . 

Transmitted data signals are passed on analogously to 
the processing of requests in step [f] both along a 
5 one-dimensional channel toward a destination location 
and over an area into a relatively large destination 
area, which is coded in the data signal (integration) . 

The data signals contain information which is produced, 
10 and is transmitted in a directed or undirected manner, 
by a vehicle on the basis of a specific event (event 
broadcast) . 

External data is supplied to a vehicle or to a group of 
15 vehicles for relaying in a directed or undirected 
manner, in which case this external data may also 
result in group formation (supply of external data to 
vehicles or groups) . 

2 0 Information relating to a jam prediction or other 

traffic-relevant variables is extracted from the system 
and is stored externally, in which case group formation 
may also be initiated from inside or outside the system 
in order to obtain the relevant variables (extraction 
25 of traffic data) . 

The transmitted data contains information relating to 
traffic connections to other traffic systems such as 
rail, subway, metropolitan rail, air transport and/or 

3 0 ship movements (intermodal traffic) . 

The external data contains information relating to jam 
prediction (external prediction) . 

35 Information relating to a jam prediction is generated 
from the vehicle data signals and is sent on the basis 
of events which have been recorded in the past and 
occur cyclically, in which case group formation can 
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also be initiated for the purpose of cyclic jam 
prediction (periodical prediction) . 

Furthermore, information relating to a jam prediction 
5 can be generated from the data signals by extrapolation 
of traffic flows or simulation and can be sent on the 
basis of events which have been recorded in the more 
recent past, in which case group formation can also be 
initiated for the purpose of simulated jam prediction 
10 (simulated prediction) . 

The information relating to a jam prediction and/or to 
some other traffic-relevant variables is stored within 
a group of vehicles which can be defined, and remains 
15 in existence there (persistence of jam predictions) . 

The vehicles are land vehicles for road or rail 
traffic, water craft, aircraft or other mobile manned 
or unmanned units which continue to move in a jointly 
20 used traffic area and which can be equipped with a 
limited range communication device (general vehicles) . 

Furthermore, "vehicles" may also be special "pseudo 
vehicles" which have a specific communication purpose, 
25 feed data signals from the system or into the system, 
feed in third-party data, need not necessarily be 
mobile, but are at least equipped with a compatible 
communication device (pseudo vehicles) . 

30 A connection to another telecommunications network is 
set up via a pseudo vehicle or a station (connection to 
another telecommunications network) . 

Pseudo vehicles or stations which are linked to one 
35 another by means of an external communications network 
are created, which produce a better connection between 
the vehicles or between the vehicles and a 
transmitter/receiver which is located outside the 
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traffic management system (backbone network) . 

A general telecommunications network is created by the 
transmission devices of the vehicles and/or of the 
5 pseudo vehicles /stations and by the nature of the 
signal transmission as described above (formation of a 
general telecommunications network) . 

Furthermore, data relating to the first vehicle being 
10 within dangerous proximity of another vehicle which is 
part of the traffic management system or with a group 
which is part of the traffic management system is 
produced and/or transmitted by means of the method 
according to the invention (safety system) . 

15 

In accordance with the method of the present invention, 
an apparatus for determining and optimizing a route for 
a first vehicle which is part of a traffic management 
system with which further vehicles are associated, 

2 0 having a detection apparatus for detecting local 
vehicle data to be transmitted; a 

transmitting/receiving apparatus for transmitt- 
ing/receiving radio signals which contain respective 
vehicle data to be transmitted/received; a field 

2 5 strength setting apparatus for free setting of a 
specific transmission field strength up to a maximum 
transmission field strength; a field strength detection 
apparatus for detecting the field strength of the 
respectively received radio signals; a memory apparatus 

30 for storing data; a group definition apparatus which, 
on receiving the vehicle data of the respective 
vehicles, defines a group which is associated with the 
first vehicle; a route definition and segmentation 
apparatus, which uses the stored route data to define a 

35 route for the first vehicle from its current position 
to a chosen destination, and subdivides this into route 
segments; and a route optimization device, which 
requests vehicle data which provides information 
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relating to the feasibility of driving on the 
respective route segments, from the group of vehicles, 
and uses vehicle data received in response to the 
request to determine an optimized route (configuration 
5 of the intelligent communication apparatus) . 

A delay time signal production apparatus for the 
apparatus according to the invention is designed such 
that a data signal is transmitted only after the 
10 defined delay time has elapsed, as a function of a time 
delay value which can be defined freely (delay 
production I) . 

Furthermore the apparatus according to the invention 
15 contains a control apparatus which can subsequently 
stop the transmission of the delayed data signal before 
the delay time has elapsed (delay production II) . 

The invention will be described in more detail in the 
20 following text using exemplary embodiments and with 
reference to the drawing. 

The single figure shows a schematic illustration of how 
communication is carried out between vehicles in a 
25 traffic management system. 

In order to carry out the method of the present 
invention, a vehicle is equipped with a: 

3 0 - communication unit (transmitting/receiving 

apparatus) for communication at the vehicle- 
vehicle level 

A digital multiplexed transmission standard 
similar to that used for digital mobile radio 
3 5 networks is preferably used. The standard should 

ideally be based on an asynchronous protocol. A 
collision detection method with error correction 
(similar to the Ethernet) should expediently be 
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used at a lower level. However, in principle, an 
analog standard with appropriate correction 
procedures could also be sufficient. The 
communication unit should ideally be capable of 
5 being operated with the computer unit requiring a 

transmission power from 0 up to a maximum 
transmission power of, for example, 5 watts. 

computer unit 
The computer unit is subject to requirements of 
10 medium stringency with regard to the computation 

rate and memory space. The computer unit should 
have a map module (for example on CD-ROM) . 

movement sensor system (apparatus for detecting 
vehicle data) 

15 The movement sensor system has a speed and 

direction sensor, ideally a GPS module. Further 
sensors may be included. 

The method steps are carried out and initiated, in 
20 particular, under the control of the computation unit. 

The basic unit of the internal map or map module of the 
computer unit is a route section. All roadways are 
represented on the internal map as combinations of 
25 route sections. The junction points between route 
sections are referred to as nodes. Turn regulations, 
one-way roads etc. are defined as restrictions to the 
route sections /nodes „ 

3 0 Various processes, which will be described successively 
in the following text, interact at the same time in the 
method of the present invention. In this case, it is 
worthwhile selecting parameters, although this can only 
be done for a specific installation of the method, for 

35 example with the aid of a detailed simulation. Stated 
parameters are therefore initial estimates. 
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Undirected broadcast /default action 

All the subscribing vehicles carry out a default action 
"unrequested" by transmitting, for example at a 
5 specific time interval (for instance 2 minutes) their 
movement data as an undirected broadcast (transmission) 
"at the lowest hierarchy level". The transmitted data 
includes information about the recent journey history, 
that is to say for example the mean speed of travel on 
10 the route sections which have been driven over in the 
last 5 minutes. All vehicles within the circular area 
corresponding approximately to the intended transmitter 
range receive the broadcast signal . 

15 One other open parameter in this case is the 
transmission field strength to be used, which governs 
the transmission range. This results from a control 
process. Initially, a suitable default transmission 
strength is used. The transmission strength which is 

20 used is in each case also coded in the broadcast. 

Over the course of time, each vehicle now receives the 
data from the surrounding vehicles. It then knows, 
approximately, the vehicle density and the density 

25 distribution in that vicinity. Its transmission 
strength can then be adapted such that a predetermined 
approximate maximum number of vehicles can be reached 
by a broadcast (for example 100 vehicles) . Since the 
transmission strength that is used is also always 

30 coded, the relationship between the transmission 
strength and the transmission range to be expected 
(depending on the environmental conditions) can also be 
continually readjusted, and this may even be done in a 
directionally dependent manner. The final aim of 

35 transmission field strength control is to provide a 
transmission bandwidth which is optimum for all 
vehicles, in accordance with the requirements of the 
communication layer, with regard to the channel load 



DE 199 03 909 Al 

- 17 - 

level and the specifically used collision detection 
method. It is also important with regard to 
advantageous scaling of the communication volume, with 
the system not collapsing even when the number of 
5 subscribers is increased, that (for example in the 
center of a city) the number of vehicles which are 
reached by a single broadcast is not excessively great. 

The present method according to the invention need 
10 therefore not be subjected to any specific requirements 
for the lowermost transmission layer, but can be 
matched to a specific communication set-up within wide 
limits by setting a small number of parameters. 

15 An undirected broadcast results in (smeared) groups in 
terms of information with respect to the route 
sections. For example, approximately 30 vehicles "know" 
the movement data on a specific freeway section or on 
an inner city route section where the traffic is heavy. 

20 All information units which are transmitted have a time 
marker which identifies the respective up-to-dateness, 
as well as a relevance measure which indicates how 
reliable/complete the information is (for example the 
percentage of the route section that has already been 

2 5 driven over) . This assessment and accumulation of the 
data from different vehicles thus results in a 
"picture" of the overall traffic, and this "picture" is 
stored distributed in the groups. Various movement 
variables /parameters may be accumulated, for example 

30 mean speed of travel/ travel time, maximum speed of 
travel, traffic density, jam sensitivity (from longterm 
integration) , etc. 

The request 

35 

The request in this case interacts closely with the 
actual dynamic route planning: the dynamic route 
planning is based on a statistical route plan. The 
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computer unit in a vehicle first of all calculates 
conventionally, so to speak, in accordance with the 
built-in map, which contains provisional data relating 
to the maximum speed of travel on the route sections, a 
5 provisional optimum route. 

Starting from this current route under consideration, 
the system now attempts to find out whether the basic 
maximum speeds of travel (and possibly also other 
10 derived basic parameters such as fuel consumption, 
environmental damage. . . ) are correct . 

For this purpose, requests relating to movement data 
for the route sections are sent via the vehicle's 

15 transmitting/receiving apparatus. All the sections of 
the route are passed through, with the critical being 
whether there is any need whatsoever at that time for a 
request for the respective route section. This is 
because a request is expensive, in the sense that it 

20 causes a communication volume and communication effort. 
The importance for a request for a respective route 
section is, to a certain extent, estimated. The route 
section is annotated for the request only if the 
assessment exceeds a certain level (for example the 

25 value 1 in a normalized assessment system) . The 
criteria for estimating the importance are, for 
example, the distance of that route section from the 
current location on the planned route, the estimated 
driving time distance to the route section, the 

30 importance of the road on which the route section is 
located ("road class") and/or the up-to-dateness of the 
data already available on that route section. If data 
which is up-to-date to within 3 minutes is already 
available, no request need be sent relating to the 

35 relevant route section. 

Checking the route sections on the basis of these 
criteria then results in a list of route sections for 
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which a request is to be sent. A desired minimum up-to- 
dateness is also entered in the request. Adjacent route 
sections in this list can then be joined together using 
a conventional segmentation method, so that a bundled 
5 request can be formed. In principle, a single bundled 
request can also be formed for all the route sections 
in the list, which is then broken up or processed 
piecemeal during the subsequent request repetition 
process described below. Furthermore, the request is 
10 also provided with a unique action code (see below) 
which, inter alia, contains information relating to who 
has answered or passed on what request, and is provided 
with a repetition counter, which is set to 0 and 
indicates the number of relaying processes. 

15 

Request processing/repetition 

The request is now transmitted as shown in the figure. 
The assumed transmission field strength is that value 

20 which is obtained from the broadcast control mechanism 
described above. The request is "heard" by all the 
vehicles within the transmission area. These vehicles 
now carry out an assessment. They use the data 
available to them (from the broadcast signal or from 

25 the cache signal described below) to estimate a 
response potential or capability and a repetition 
potential or capability (— > onward transmission of the 
request) . The criteria taken into account in this case 
include, for example: how well can the requests be 

30 answered (up-to-dateness, relevance (see above) ) ; how 
many requests (number or percentage of the route 
sections) can be answered - only when a certain 
threshold value is reached, is the overall response 
potential greater than 0 in order to avoid forcing the 

35 request to be split up into excessively small elements; 
how well the vehicle is pointing in the direction of 
the next route section whose request cannot be 
answered . 
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This assessment now results in a ranking value (for 
example 0...1), which corresponds to the response or 
repetition potential. The ranking value is used to 
5 calculate a delay time. In this case, a high ranking 
value results in a short delay time, and assessments 
which have not only a repetition potential but also a 
response potential of greater than 0 result in 
principle in a shorter delay time than assessments only 

10 with a repetition potential. The parameters can be 
chosen such that, as far as possible, only vehicles in 
a conical shape in the direction of the next route 
segment are given a potential of more than 0, as 
illustrated in the figure. Subsequent repetitions can 

15 then be heard between one another. 

Both the planned repetition (with requests relating to 
the remaining route sections) and the planned response 
are placed in a transmission register, and are stored, 
20 together with the calculated delay time. This results 
in a stack of "intended transmissions". 

This stack is then processed sequentially over the 
course of time. When the respective delay time has 

25 elapsed, the corresponding packet is sent. If, however, 
a response or a repetition with the same action code 
and with a repetition counter which is at least of the 
same magnitude arrives in the meantime, then another 
vehicle has carried out the intended transmission 

3 0 action. This vehicle obviously had a higher or 
comparable response/repetition potential. The 

corresponding entries are then deleted from the stack 
(— > selection of the max. fittest) . If a packet arrives 
with the same action code and a lower repetition 

35 counter, then that packet is ignored. This results in 
inefficient self-evident request cycles being 
destroyed. Each vehicle can also maintain a list with 
relatively recent request action codes, on the basis of 
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which non-optimally wandering request chains are 
prevented from being repeated or responded to, and are 
thus destroyed quite quickly. 



5 Requests are now passed on and partially answered 
successively. In the worst case, one request would 
therefore have to pass through the entire route in 
steps corresponding approximately to the mean 
transmission radius. 

10 

Return of the information (answer) 



A request is followed at some time by a response 
(answer), generally in the form of a partial response. 

15 An attempt is now made to route the response back on 
the same route to the receiver on which the request 
arrived. For each repetition during the request phase, 
a history stack of transmitted vehicles is enlarged in 
the request protocol. In this case, the vehicle ID 

20 (vehicle identification) is in each case entered in the 
stack. This ID stack can then be used during the answer 
cycle to always transfer the answer repetition, and in 
the process to take that specific ID from the history 
stack, uniquely for that vehicle which is at the end of 

2 5 this list, and only for that vehicle. In the process, 

it is assumed that the vehicle movements are 
considerably slower than the overall delay times of the 
communication, so that the pattern of the transmission 
areas at the time of the answer has scarcely changed 

3 0 from that at the time of the request. In consequence, 

only very rarely does a situation occur in which a 
vehicle in the history stack can no longer be reached 
when the response is sent back. However, in a situation 
such as this, the response can be safely lost, without 
35 any particular counter measures. In the next request 
generation cycle of the requesting vehicle, this will 
become evident since the data for the relevant route 
sections are not up-to-date, and a new request will 
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preferably be started quickly. 

However, in principle, the response could also be 
routed in accordance with the same complex method as 
5 for the request, that is to say purely by repetition to 
the source location of the request, with respective 
assessment by means of a repetition potential, delay 
routing etc . , as described above . 

10 The same transmission field strengths which have 
already been used for the broadcast and the request can 
be used once again for answer routing. If necessary, 
the transmission field strength can also be increased 
slightly for greater reliability with regard to 

15 accessibility. 

If the described request /answer mechanism were used 
just on its own, the method would in principle 
intrinsically be effective. However, the communication 

20 volume would be unnecessarily high and, in particular, 
would not be scaleable well with the route lengths, the 
size of the route network and the number of vehicles. 
Nonetheless, the described routing would itself be the 
main basis for the transmission of non-cohesive third- 

25 party data (for example telephony or car Internet). 

The method according to. the invention is now also 
distinguished in particular by the hierarchically based 
mechanisms described in the following text. 

30 

Caching 

When the requested information relating to the route 
sections is returned, the information is also stored by 
35 the transmitting vehicles as well as all vehicles which 
also hear it, in a special area of the individual map, 
which is referred to as a cache. If further requests 
now arrive (from other vehicles) and the up-to-dateness 
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of the data in the cache is sufficient to answer that 
request, then the request does not need to be repeated 
any more, but can be answered directly from the cache. 
This mechanism once again acts in a self -stabilizing 
5 manner since a large number of identical requests will 
occur when there is actually a high jam potential, 
there are high traffic densities and there is therefore 
a large amount of communication traffic, and these 
requests need then only very rarely continue as far as 
10 the destination area. 

If memory space is short (even though this does not 
present a problem nowadays with the comparatively small 
amounts of information and the large available 
15 memories) , a vehicle may in each case remove 
obsolescent data from the cache and, if it is known 
that adjacent vehicles are also storing the 
information, data can be transferred to the cache with 
a probability of less than 100%. 



20 



Integration 



Excess computation capacity in the computer unit can be 
used to combine the information in the cache to form 

25 sense units. For example, information relating to towns 
or town sections, bypass routes, long freeway sections, 
traffic build-ups and boundary crossings can be 
combined to form bundled information (for example: 
heavy traffic on the entire "Mittlere Ring" in Munich) . 

30 Firstly, the additional answering of corresponding 
requests with such bundled information can prevent 
inefficient request iteration. Secondly, such 
information units generated by integration may, 
however, not only be included in route planning but, 

3 5 for example, can also be presented to the driver on a 
display or by means of a voice output and the like, as 
sensible compiled background information. The 
integration method may, for example, use additional 
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predefined area markings in the built-in map (city 
boundaries, freeway section runs, etc.). 

Dynamic group formation at higher hierarchy levels 

5 

The undirected broadcast described above reaches only 
vehicles in the area of immediate transmission range. 
If, however, information relating to specific route 
sections or routes or other integration units (see 

10 above) is now frequently asked for by means of 
requests, the transmitting vehicles can cause the 
vehicles which are on these routes to be informed of 
this data over a wider environment - preferably in the 
direction from which most requests are coming. Vehicles 

15 which are moving on integration units about which 
requests frequently arise are thus combined to form 
groups (initially at hierarchy level 1) . Like all other 
information, such group formations are also initially 
of a temporary nature. They decay on their own with a 

20 specific time constant when the reason for initiating 
the group formation (heavy request volume) disappears. 
The groups are associated with the location (route 
sections, town parts, freeway segments,...) and not 
with specific vehicles. This means that when vehicles 

25 for the first time enter a route section agglomeration 
for which a group has been formed, then they become 
part of that group. Previous group broadcasts, which 
can also be received beyond the group boundaries, are 
generally used to inform such vehicles of the existence 

30 of the group even before they enter such a route 
section. On leaving the group area, the vehicles also 
surrender their group association and no longer 
send/replicate any group broadcasts. 

35 A group is initialized by vehicles which split up the 
requests and are associated by requests. Such vehicles 
are generally not part of the group, since they are 
generally looking at the groups "from the outside" 
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(— » a type of group spokesman) . In order to generate a 
group, a generation request is sent to the relevant 
route sections (routing as described above) . For 
stability reasons, a group is now also not generated 
5 directly on the first initialization attempt by a group 
spokesman vehicle. In fact, a "counter" for a specific 
group request is incremented in the relevant vehicle. 
Without any further actions, this counter would decay 
again with a specific time constant. Only when a number 

10 of requests (— > threshold value) for group formation 
arrive (in addition from different vehicles and from 
different directions) and the "group requests" overlap 
sufficiently is a group established for the first time. 
Such initialization of a group may take place from a 

15 relatively new member of the group, if this is the 
first in which the counter exceeds the threshold value. 
A first group broadcast at the protocol level can be 
used for this purpose. 

20 Group data includes the area of the group source 
vehicles as well as the destination area for 
dissemination of the group information (for example the 
lobe shape in a direction from which the large number 
of requests arrive) . 

25 

Technique for group broadcast /area broadcast 

Each vehicle in the group transmits a broadcast signal 
statistically with a specific time probability. Each 

30 broadcast has a specific action code, on the basis of 
which the broadcast replication is coordinated. 
Vehicles which are located in the boundary area of the 
reception area carry out a replication of the protocol 
using the same method as that described above for 

35 request repetition but the area broadcast has no local 
point destination area but extends over an area as far 
as the boundaries of the group destination area. 
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In a development of the method, hierarchies of groups 
may now occur. This may be done firstly in such a way 
that vehicles which supply source data take part at the 
same time in a number of groups which always cover a 
5 relatively large area, with groups in the same 
hierarchy level also being able to overlap (— > induced 
mixed hierarchies) . This process may on the other hand 
be carried out in such a way that bundled group data is 
itself once again used as information building blocks 

10 for supergroups (— > "real hierarchies"). The 
combination of groups to form supergroups is once again 
carried out as described above by (generally external) 
information transmitter vehicles which (generally from 
the outside) "identify" the usefulness of a combination 

15 of the groups on the basis of the routing activity. The 
important feature is that the groups are always 
produced dynamically and are broken up automatically 
once again, possibly with time, when the movement 
reason for the group formation has disappeared. 

20 

Wide area broadcast 

Any other desired information can also be disseminated 
over an area in (any given) destination area using the 

2 5 group broadcast method that has just been described. 
Such event-like information may be: special events such 
as accidents (triggering of an airbag, . . . ) and calls 
for assistance; search protocols by means of which the 
location of a communication subscriber can be 

30 determined, in order subsequently to set up a 
communication channel; third party data entered in the 
network, such as (more or less) local traffic messages 
and jam predictions; and much more. 

35 External prediction/intrinsic prediction 

The previously described method provides up-to-date 
traffic data very efficiently. However, when planning 
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relatively long journey routes, it is often of interest 
to know whether, for example, the traffic 200 km away 
will still appear in two hours as it is represented at 
that time. Such traffic predictions may be particularly 
5 interesting for freeway sections where there is a risk 
of jams. As already indicated above, one solution to 
the problem may be for traffic news services to enter 
external third-party data in the network, such as jam 
predictions by means of a wide area broadcast. Another 
10 solution is for the prediction generation to be carried 
out automatically for the destination in the network. 

The starting point in both situations is to set up 
groups based on the pattern described above for such 
15 risky traffic areas, where "prediction is worthwhile". 
This is because only groups can permanently store local 
data in situ (by iterative transfer between vehicles) . 

In the case of external prediction, the formation of a 
20 group can be initiated by the point sending the 
prediction, in the area for which a jam prediction or 
other prediction is intended to be made, and the 
prediction is then transferred to the group. The local 
pattern of such a group formation or prediction message 
25 or data packet then has a similar appearance to a 
mushroom cloud. First of all, as in the case of a 
request, it passes along a corridor to the destination 
area, where it then propagates over an area. The group 
then remains in existence for at least as long as the 
30 propagation time of the prediction demands (the point 
of transmission of the prediction is then, so to speak, 
the main group spokesman) . When a request is made into 
that group area, the response (answer (see above) ) can 
then also include the prediction. 

35 

Automatic prediction 
When jams occur, suitable groups are first of all 
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formed since, in the case of jams, the criteria which 
has been mentioned above for generation of groups are 
automatically satisfied. If jams now occur repeatedly 
in one area (for example on a daily cycle) and this 
5 occurs during the life of the group, then the further 
minimum life of the group can first of all be increased 
in order, so to speak, to pursue the situation for an 
even longer time. If the suspicion of a cyclic 
disturbance now solidifies (the necessary simple 

10 pattern identification for detection of periodic 
disturbances can be carried out in all vehicles; in 
principle, the pattern of "wish accumulation" mentioned 
above applies: only when the wish to "name" a periodic 
disturbance occurs a number of times does this 

15 knowledge become a valid fact in the group) , the 
knowledge relating to this is recorded as a periodic 
prediction in the group memory and, at the same time, 
the minimum life /delay time constant for that group is 
incremented (for example 5 times the period duration of 

2 0 the disturbance) . However, a situation may arise in 
which a normal group life is not sufficient in order 
for the first time to solidify the supposition of a 
periodic disturbance (for example because the groups 
would not survive the next night during which there is 

25 little traffic) . Apart from the fact that, for example, 
this could then be initialized by an external provider 
location (and, in contrast to what has been stated 
above, would not require any further maintenance) , 
there are also automatic options: 

30 

1. Simple option: group minimum lives are 
sometimes said to be longer than normal with a 
certain probability on group formation, that is to 
say, for example, to be longer than one day. This 

35 would then at some time be sufficient to set in 

motion the periodic prediction. 

2. Effective and much better option: each vehicle 
stores knowledge about previous group memberships 
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in a long-term memory (which is not actively 
effective) . A number of such vehicles (commuters 
and the like) will then undoubtedly enter a cyclic 
jam in the same area once again in the next (or 
5 next but one...) period. Vehicles such as these 

then identify the time coincidence of traffic 
disturbances and can then at least lengthen the 
group life on suspicion. Alternatively, with an 
appropriate "wish accumulation" they can if 

10 necessary set up a periodical prediction fairly 

directly. This long-term memory method also solves 
the problem which occurs when already existing 
periodical predictions or other location-specific 
group data has to survive, for example, a night 

15 when the volume of traffic is so low that the 

iterative transfer of group data would break down. 
Thus, in the wider sense, the long-term memory can 
ensure the survival of a group which no longer has 
any members for a short time period. 

20 3. Use of an accessible landline network backbone 

station, which runs all the time and is described 
below, where such a landline network backbone 
station is available. 

2 5 Interaction of communication with route planning 

When the result of a route cycle is that the movement 
parameters on which the route planning for the route 
sections is based differ from the previous map data 

3 0 (for example the mean/maximum speed of travel is 

lower), then these movement parameters, which are 
obtained by the request (or else broadcast) are entered 
in the individual map and, so to speak, are 
superimposed on the built-in map (for example on 
35 CDROM) . A "fastest route algorithm" then once again 
calculates a route. This route may differ from the old 
route. If the route does differ from the old route, the 
request cycle is repeated for the new route sections 



DE 199 03 909 Al 

- 30 - 

which are still unknown and/or are no longer 
sufficiently up to date. If not, the currently planned 
route is provisionally satisfactory. 

5 An improvement to the method is achieved by starting 
the request cycle for a set of alternative routes right 
from the start. 

Strictly mathematically speaking, this procedure is 
10 correct only when the request/broadcast data result in 
lower speeds than those for the built-in map. However, 
this is the normal situation. Opposite situations, for 
example when a speed restriction is cancelled, may, 
however, be processed over the course of time by the 
15 following method: when a situation such as this occurs 
repeatedly, it is disseminated in the network by means 
of a wide area broadcast (see below) , and is stored in 
a map update memory area, which is superimposed on 
CDROM map. In the widest sense, a process such as this 
20 can be used for "map learning", that is to say for 
recording relevant data in the map. 

The entire route planning and request cycle takes place 
continuously throughout the entire journey. This 

2 5 results in an additional dynamic. The driver can thus 

be supplied with an optimum route plan, based on the 
best-possible update knowledge, at any time. 

If no data is received relating to route sections, then 

3 0 it can be assumed that so few vehicles are traveling in 

the relevant area that the routes are obviously free. 
The following assumption is therefore a fundamental 
rule of the method: if no data is available for a route 
section, it can be assumed that the route section is 
3 5 free. Alternatively, expressed from a different point 
of view, the following self -stabilizing effect occurs: 
where slow-moving traffic can be expected owing to an 
increased traffic density, the communication situation 
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also automatically improves. 

Third-party data 

5 Transmitting and receiving devices via which third- 
party data is fed into and/or extracted from the system 
are regarded as a pseudo vehicle (and generally have 
the intrinsic speed 0). The way in which such pseudo 
vehicles are included in the communication process does 

10 not in principle differ from conventional vehicles. One 
example of third-party data transmission would be, for 
example, a request from a driver who is traveling from 
Nuremberg to Munich on the A9 for a suitable 
metropolitan rail connection from a park and ride 

15 station to Marienplatz in Munich. The data transmission 
would take place in an analogous manner to a request 
from the requesting vehicle relating to a known 
location at which a corresponding information provider 
has a network station. 

20 

Backbone landline network 

Backbone stations can be regarded as special "pseudo 
vehicles" intrinsically having a high-speed landline 

25 network connection. This results in a backbone landline 
network which can shorten long-range communication, 
especially when the type of information is of a 
non-cohesive nature {— > information for which it is not 
very worthwhile, on the basis of the philosophy 

3 0 described above, storing this information (caching it) 
in any case in a large number of intermediate stations, 
for example telephony as mentioned below. It should be 
stressed once again that such a backbone network is not 
an essential component of the method. For example, in 

35 contrast to the situation with a mobile radio network, 
the backbone stations also do not have to ensure 
network coverage that is as free of gaps as possible, 
since they are actually only an option for speeding up 
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communications. A backbone network is actually 
particularly useful when there is a large volume of 
third-party data transmission. Backbone stations may 
then be inserted quite deliberately and economically on 
5 a gradual basis where the communication volume would 
reach a limit. 

On the technique of backbone routing 

10 The position of backbone stations is regularly notified 
by means of a wide area broadcast (but comparatively 
very rarely) . Vehicles entering the traffic for the 
first time can obtain the information about such 
backbone positions at any time on request from adjacent 

15 vehicles at relatively short range. If a piece of 
information bypasses a backbone station and this 
station identifies that the further routing of the 
information via the backbone network would be better, 
then, first of all, it sends with the minimum possible 

20 delay time (see above) a special annihilation message 
as a substitute for the repetition message described 
above, with a message in this case being a packet of 
relayed data. This annihilation message acts like a 
repetition message in that other vehicles stop any 

2 5 intent they may have to pass on that information packet 

in the normal vehicle-to-vehicle network (the 
annihilation message may possibly also be in the form 
of an area broadcast over an area that is somewhat 
larger than the transmission radius, in order to 

3 0 reliably eliminate the routing process in the normal 

network) . The information packet is then transmitted to 
the most suitable end node in the backbone network, 
where it is once again fed into the vehicle-to-vehicle 
network using the normal method. 

35 

1-to-l data link/ telephony 
One particular type of third-party data transmission is 
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carried out via a permanent directed link between two 
named (— » ID, telephone number, or the like) 
subscribers. To do this, it is first of all necessary 
for the subscriber who wishes to set up the link to 
5 find the communication partner in the network. There 
are a number of possible ways to do this, which may 
also be combined: 



1. If a backbone network is available: a central 
10 computer or a number of distributed computers in 

the backbone network can take the transmitter and 
receiver IDs as well as their position from all 
the broadcasts, requests, answers and other 
messages which pass via backbone stations and can 

15 run a "fuzzy telephone directory" (— » telephone 

directory with fuzzy or unprotected entries) , in 
which the approximate locations of the 
vehicles /subscribers are recorded. These telephone 
directories need not be 100% correct. Furthermore, 

2 0 requesting communication partners can now be 

provided with an estimate of the position of the 
other partner. 

2. In this case, it is assumed that an approximate 
location of a partner is known. Either by checking 

2 5 in a fuzzy telephone directory, by estimations on 

the basis of the normal location area of the 
intended vehicle (home region) or by manual input. 
A search broadcast ("mushroom cloud" broadcast 
(see above) ) is then sent to a target area in the 

3 0 region of this location. If the sought partner 

responds, the link is set up. If the sought 
partner does not respond, other possible (small) 
search areas may first of all be checked, or the 
search area may be expanded to an ever greater 
35 extent. In the worst case, it would then be 

necessary to search the entire network area using 
a wide area broadcast . 

3. All vehicles maintain a further long-term 
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memory, in an unrequired memory area, relating to 
vehicle IDs of messages as they occur. Search 
broadcasts can then often provide information 
about the correct direction considerably earlier. 
4. All vehicles belonging to a special home group 
in the sense that the vehicles with a greater 
number of location changes each respond to this 
home group by means of a directed (point) 
broadcast. The home groups may either actually be 
established in a normal group in the vicinity of 
the home location of the vehicle, or else may be 
administered by a backbone station, or from 
somewhere else. Home groups are, so to speak, 
reliable locations, at which the (approximate) 
instantaneous location of a vehicle can be 
checked. 

If the connection partners now know each other's 
locations, a permanent connecting channel must be set 
up. In a similar way to the answer procedure described 
above, the history list, which is produced when contact 
is set up, is now taken as the first connecting channel 
by transmitting vehicles. This history list is taken as 
the first connection list. Objective direct 
transmitting of the vehicles contained in the 
connection list in both directions allows efficient 
transmission of large amounts of data without the 
complex delay mechanism as described above and used for 
a request or area broadcast. Problems occur if there is 
a threat of the connection breaking down by the 
movement of the transmitting vehicles and the 
communicating vehicles. This problem is solved by the 
following technique : 

1. When sending the data from vehicle to vehicle, 
the positions of the transmitting vehicle are also 
always transmitted, so that the transmitting 
vehicles always know, while the connecting channel 
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is in existence and is continuously being used, 
when the distance between two connection vehicles 
threatens to become so great that the connection 
will break down. When there is a threat of this 
danger, the two connection vehicles involved 
initiate a local relinking procedure at an 
appropriate time, with both of them looking for a 
reliable connection via an intermediate vehicle. 
This may be done by an entirely normal request 
method as described above, possibly presetting an 
artificially reduced transmission field strength 
(for example -20%) in order to find a particularly 
reliable channel. This intermediate vehicle is 
then inserted into the connection list during the 
next routing on the connecting paths . 

2. During the connection routing process, the 
positions of the connection positions are also 
continuously checked to determine whether the 
separations of sets of three vehicles have been 
reduced to such an extent that a connection 
vehicle can be removed from the connection list. 
This prevents inefficient connection corridors 
from being formed when connections are in 
existence for a relatively long time. 

3. At longer time intervals, a new optimum 
connecting channel is looked for by the two 
communication partners, completely independently 
of the existing connecting channel /corridor, on 
request. The new connection list which is then 
produced can then be used immediately. 



DE 199 03 909 Al 

- 36 - 



Patent Claims 

1. Method for dynamically obtaining relevant traffic 
information and/or for dynamic optimization of a route 

5 for a first vehicle, which is part of a self -organizing 
traffic information and/or management system to which 
further vehicles belong, having the following steps: 

[a] production of data on the basis of the 
vehicles' own sensors and/or other information 

10 sources in the first vehicle, 

[b] transmission of data which is relevant for 
the first vehicle or other vehicles (broadcast) , 

[c] reception of the transmitted data of other 
vehicles, 

15 [d] storage of data which has been obtained from 

received data and/or the vehicle's own data, 
[e] production and transmission of requests 
relating to data which other vehicles could 
possibly provide (request) , and 

20 [f] potential relay of received data by 

retransmission of this data in processed or 
unprocessed form (replication) . 

2. The method as claimed in claim 1, wherein the 
25 journey history data is also produced by the vehicles 

in steps [a] and [d] . 

3 . The method as claimed in one of the preceding 
claims, wherein the requests can be answered, partially 

30 answered, relayed and/or partially relayed by receiving 
vehicles (response and replication) . 

4. The method as claimed in one of the preceding 
claims, wherein the response to requests and/or the 

35 relaying of requests and other data by vehicles with 
their own/optimum information standard or with an 
advantageous /optimum current position for relaying 
(optimization of response and relaying) . 
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5 . The method as claimed in one of the preceding 
claims, wherein the first vehicle transmits requests 
for information relating to driveability and other 

5 traffic-relevant variables to the route segments which 
may possibly be driven on in the future (requests for 
traffic-relevant variables) . 

6 . The method as claimed in one of the preceding 
10 claims, wherein responses to requests from the first 

vehicle are passed back directly or by relaying to the 
first vehicle, in which process the information in the 
responses can be stored, accumulated and preprocessed 
for opportune further use in addition by transmitting 
15 vehicles as well as vehicles which likewise receive the 
response messages (caching and assessment) . 

7 . The method as claimed in one of the preceding 
claims, wherein a source group of vehicles, which is 

20 associated with the first vehicle, is defined on 
reception of the vehicle data signals from the 
respective vehicles in the steps [b] and [c] , in which 
case the data can be stored, accumulated and 
preprocessed in the receiving vehicles, for the purpose 

25 of generating source data for the subsequent steps 
(source formation I) . 

8. The method as claimed in claim 2, wherein, during 
the preprocessing of the source data, mean speeds, 

30 maximum speeds, traffic density measures, jam 
sensitivities, bundled up-to-dateness measures and/or 
bundled relevance measures can be calculated (source 
formation II) . 

3 5 9. The method as claimed in one of the preceding 
claims, wherein journey history data, source data, 
buffer-stored data, in particular the information 
stored, accumulated and preprocessed in claim 6, and 
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response data can in each case be stored in an 
individual map in the vehicles, which is superimposed 
on a statistical global map, or exists in parallel with 
it (individual map) . 

10. The method as claimed in one of the preceding 
claims, wherein the map structure may be subdivided for 
the purpose of internal processing and referencing in 
transmission signals into route segments which do not 
exceed a maximum length (map representation I) . 

11. The method as claimed in claim 10, wherein route 
segments of the map presentation can be combined for 
the purpose of internal processing and referencing in 
transmission signals to form groups and supergroups 
each having their own identification (map 
representation II, compression by hierarchy formation) . 

12 . The method as claimed in one of the preceding 
claims, wherein an advantageous vehicle from the group 
of vehicles which can respond to and/or relay the 
request is determined by an assessment method in step 
[f ] , in which an assessment measure is determined as a 
function of how up-to-date and/or relevant data which 
is already available in the respective vehicle is 
relating to the relevant route segments, the number of 
requests which can be answered on the basis of already 
available data and/or the distance of the respective 
vehicle from the next route segment whose request 
cannot be answered (delay routing I). 

13. The method as claimed in claim 12, wherein a delay 
time for the transmission of the response and/or relay 
is defined as a function of the assessment measure, and 
the delay time becomes shorter as the assessment 
measure becomes higher, so that the vehicles transmit 
earlier, the better the assessment measure is (delay 
routing II) . 
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14. The method as claimed in claim 13 , wherein a 
vehicle A which attempts to transmit with respect to a 
request response and/or relaying with regard to a 

5 specific request which is identified by an action code, 
stops the planned transmission if it receives a signal 
relating to the same request with the same action code 
from another vehicle B, which takes precedence over the 
vehicle A with a shorter delay time (delay routing 
10 III) . 

15 . The method as claimed in one of the preceding 
claims, wherein, when producing requests, the desired 
level of up-to-dateness is coded in the request in step 

15 [e] (up-to-dateness required) . 

16. The method as claimed in one of the preceding 
claims, wherein the response to a request can be 
produced, depending on the desired up-to-dateness, from 

2 0 source data from vehicles close to the destination area 

of the requestor from buffer-stored data, in particular 
from the information which is stored, accumulated and 
preprocessed in claim 6, from vehicles well away from 
the destination area and closer to the requesting 
25 vehicle (cache use) . 

17. The method as claimed in one of the preceding 
claims, wherein a first calculation of a route for the 
first vehicle can be made from its instantaneous 

3 0 position to a chosen destination on the basis of 

statistically stored or already available dynamic route 
data (static or dynamic routing) . 

18. The method as claimed in claim 1, wherein the 
35 route is recalculated on the basis of changed data in 

the individual map, for the purpose of iterative 
optimization of the route (iterative optimization) . 
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19. The method as claimed in one of the preceding 
claims, wherein the transmitted signals contain 
information relating to the signal type, the vehicle 
identification, the transmission field strength used, 
5 the location of the vehicle, a unique action code, as 
well as a list of identifications of previously used 
transmission vehicles as a history list (information 
contents I) . 

10 20. The method as claimed in one of the preceding 
claims, wherein the transmitted signals contain 
information relating to the route segment 
identifications, the movement direction, the portion of 
the route segments already traveled, the mean speed, 

15 the maximum speed, the vehicle density and/or the 
up-to-dateness /time marking of the information 
(information contents II) . 

2 1 . The method as claimed in • one of the preceding 
20 claims, wherein the group of vehicles is defined in the 
manner described in claim 7 by defining the 
transmission field strength or transmission range of 
the first vehicle (transmission range I). 

25 22. The method as claimed in one of the preceding 
claims, wherein an adjustable transmission field 
strength of the transmission unit Can be controlled 
such that, on average, a configurable maximum number of 
accessible vehicles is not exceeded (transmission range 

30 II). 

23. The method as claimed in claim 22, wherein the 
positions coded in the received signals and the 
transmission field strengths used by the adjacent 
35 vehicles can be included in the transmission field 
strength control (transmission range III) . 



24. The method as claimed in one of the preceding 
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claims, wherein the response to a request can be 
returned by the transmission vehicles defined in step 

[f], and the history list can be used for this purpose 

(return I: use of the history list). 

5 

25. The method as claimed in one of the preceding 
claims, wherein the response to a request can be 
returned by means of a relaying method analogous to the 
sending of the request in step [f] (return II: renewed 

10 routing) . 

26. The method as claimed in one of the preceding 
claims, wherein the first vehicle produces and sends a 
number of requests relating to a single route segment, 

15 which are each answered individually and/or are relayed 
and returned with a response, or produces and sends a 
request relating to all the route segments, with the 
request relating to all the route segments containing a 
number of request elements relating to individual route 

20 segments, which are answered or relayed successively by 
the vehicles in the chain of transmission vehicles 
(combination of requests) . 

27 . The method as claimed in one of the preceding 
25 claims, wherein an assessment is made as to whether a 

request should be produced for a specific route segment 
(assessment of the need for a request I) . 

28. The method as claimed in claim 27, wherein the 
3 0 assessment as to whether a request should be produced 

for a specific route segment is carried out as a 
function of the distance of the route segment from the 
current location of the first vehicle, the estimated 
time to reach the route segment, a weighting factor for 
35 the route segment, the jam probability which is known 
from the past, and/or the up-to-dateness of already 
available data relating to that route segment 
(assessment of the need for a request II) . 
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29. The method as claimed in one of the preceding 
claims, wherein requests which have not been answered 
are returned in the form of specially marked pseudo 

5 responses (pseudo response I) . 

30. The method as claimed in claims 29 and 14, wherein 
the lack of response to a request which has been passed 
on is detected in that, when a request is relayed by 

10 vehicle A, the transmission of a pseudo response with a 
long delay time is defined at the same time (pseudo 
response II) . 

31. The method as claimed in claim 30, wherein the 
15 transmission of the pseudo response by the vehicle A 

can be stopped by another vehicle B, which is within 
range of the vehicle A, itself responding to or 
relaying the request which has been passed on, and the 
vehicle A can identify this on the basis of the action 
20 code of the request (pseudo response III). 

32. The method as claimed in one of the preceding 
claims, wherein one or more groups of - vehicles is or 
are formed, which each have data relating to specific 

25 adjacent route segments, with common group-relative 
data being available for the respective vehicles in 
such a way that a request relating to data of such 
groups can be answered by any vehicle in the group, or 
a response can be produced by a small number of 

30 relaying processes (source hierarchy formation I). 

33. The method as claimed in claim 32, wherein one or 
more higher- level groups are formed from the groups and 
each have data for specific adjacent route segments, 

35 with common supergroup-relevant data being available 
for the respective vehicles in such a way that a 
request relating to data for such supergroups can be 
answered by any vehicle in the supergroup, or a 
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response can be produced by a small number of relaying 
processes (source hierarchy formation II) . 

34. The method as claimed in one of the preceding 
5 claims 32 and 33, wherein the vehicles in the group 

produce and send data signals which contain information 
relating to the position, extent and minimum life of 
the group (source hierarchy formation III - group 
protocol) . 

10 

35. The method as claimed in one of claims 32 to 34, 
in which case group data may contain mean speeds, 
maximum speeds, vehicle density measures, up-to- 
dateness/ time markings and/or information relevance 

15 measures relating to all the vehicles in the group 
(source hierarchy formation IV - group data) . 

36. The method as claimed in one of claims 32 to 35, 
wherein groups may be formed by accumulating group 

20 formation requests from one or more vehicles or 
subgroups, and wherein the actual group formation is 
defined only when a threshold value is exceeded (source 
hierarchy formation V - group formation) . 

25 37. The method as claimed in one of the preceding 
claims, wherein information when responses to requests 
are returned or when contents are buffer stored in 
transmission vehicles are combined in particular in the 
manner described in claim 11, so that data from a 

30 greater distance from the request originator can be 
resolved in a more greatly compressed/coarser form 
(integration) . 

38. (Area broadcast) Method as claimed in one of the 
35 preceding claims, wherein transmitted data signals are 
passed on analogously to the processing of requests in 
step [f] both along a one-dimensional channel toward a 
destination location and over an area into a relatively 
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large destination area, which is coded in the data 
signal (integration) . 

39. The method as claimed in one of the preceding 
5 claims, wherein the data signals contain information 
which is produced, and is transmitted in a directed or 
undirected manner, by a' vehicle on the basis of a 
specific event (event broadcast) . 

10 40. The method as claimed in one of the preceding 
claims, wherein external data is supplied to a vehicle 
or to a group of vehicles for relaying in a directed or 
undirected manner, in which case this external data may 
also result in group formation (supply of external data 

15 to vehicles or groups) . 

41. The method as claimed in one of the preceding 
claims, wherein information relating to a jam 
prediction or other traffic-relevant variables is 
20 extracted from the system and is stored externally, in 
which case group formation may also be initiated from 
inside or outside the system in order to obtain the 
relevant variables (extraction of traffic data) . 

25 42. The method as claimed in claims 40 and 41, wherein 
the transmitted data contains information relating to 
traffic connections to other traffic systems such as 
rail, subway, metropolitan rail, air transport and/or 
ship movements (intermodal traffic) . 

30 

43. The method as claimed in claim 40, wherein the 
external data contains information relating to a jam 
prediction (external prediction) . 

35 44. The method as claimed in one of the preceding 
claims, wherein information relating to a jam 
prediction is generated from the vehicle data signals 
and is sent on the basis of events which have been 
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recorded in the past and occur cyclically, in which 
case group formation can also be initiated for the 
purpose of cyclic jam prediction (periodical 
prediction) . 

5 

45. The method as claimed in one of the preceding 
claims, wherein information relating to a jam 
prediction is generated from the data signals by 
extrapolation of traffic flows or simulation and is 
10 sent on the basis of events which have been recorded in 
the more recent past, in which case group formation can 
also be initiated for the purpose of simulated jam 
prediction (simulated prediction) . 

15 46. The method as claimed in one of the preceding 
claims, wherein the information relating to a jam 
prediction and/or to some other traffic-relevant 
variables is stored within a group of vehicles which 
can be defined, and remains in existence there 

2 0 (persistence of jam predictions) . 

47. The method as claimed in one of the preceding 
claims, wherein the vehicles are land vehicles for road 
or rail traffic, water craft, aircraft or other mobile 
2 5 manned or unmanned units which continue to move in a 
jointly used traffic area and which can be equipped 
with a limited range communication device (general 
vehicles) . 

30 48. The method as claimed in one of the preceding 
claims, wherein "vehicles" may also be special "pseudo 
vehicles" which have a specific communication purpose, 
feed data signals from the system or into the system, 
feed in third-party data, need not necessarily be 

35 mobile, but are at least equipped with a compatible 
communication device (pseudo vehicles) . 

49. The method as claimed in one of the preceding 
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claims, wherein a connection to another 

telecommunications network is set up via a pseudo 
vehicle or a station (connection to another 
telecommunications network) . 

5 

50. The method as claimed in one of the preceding 
claims, wherein pseudo vehicles or stations which are 
linked to one another by means of an external 
communications network are created, which produce a 
10 better connection between the vehicles or between the 
vehicles and a transmitter/receiver which is located 
outside the traffic management system (backbone 
network) . 



15 51. The method as claimed in one of the preceding 
claims, wherein a general telecommunications network is 
created by the transmission devices of the vehicles 
and/or of the pseudo vehicles/stations and by the 
nature of the signal transmission as described in the 

2 0 preceding claims (formation of a general 

telecommunications network) . 

52 . The method as claimed in one of the preceding 
claims, wherein data relating to the first vehicle 
2 5 being within dangerous proximity of another vehicle 
which is part of the traffic management system or with 
a group which is part of the traffic management system 
is produced and/or transmitted (safety system) . 

30 53. An apparatus for determining and optimizing a 
route for a first vehicle which is part of a traffic 
management system with which further vehicles are 
associated, having 

a detection apparatus for detecting local vehicle data 
35 to be transmitted, 

a transmitting/receiving apparatus for transmitt- 
ing/receiving radio signals which contain respective 
vehicle data to be transmitted/received, 
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a field strength setting apparatus for free setting of 
a specific transmission field strength up to a maximum 
transmission field strength, 

a field strength detection apparatus for detecting the 
5 field strength of the respectively received radio 
signals, 

a memory apparatus for storing data; 

a group definition apparatus which, on receiving the 
vehicle data of the respective vehicles, defines a 

10 group which is associated with the first vehicle, 

a route definition and segmentation apparatus, which 
uses the stored route data to define a route for the 
first vehicle from its current position to a chosen 
destination, and subdivides this into route segments, 

15 and 

a route optimization device, which requests vehicle 
data which provides information relating to the 
feasibility of driving on the respective route 
segments, from the group of vehicles, and uses vehicle 
20 data received in response to the request to determine 
an optimized route (configuration of the intelligent 
communication apparatus) . 

54. The apparatus as claimed in claim 53, 
25 distinguished by a delay time signal producing 

apparatus, which transmits a data signal only after the 
defined delay time has elapsed, as a function of a time 
delay value which can be defined freely (delay 
production I) . 

30 

55. The apparatus as claimed in claim 53 or 54, 
distinguished by a control apparatus which can 
subsequently stop the transmission of the delayed data 
signal before the delay time has elapsed (delay 

3 5 production II) . 
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